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Avant-propos 



L'organisation en credits d'enseignement entraine des variations entre les Universites. 

Les deux premieres annees de licence (LI et L2) ont cependant suffisamment de points 
communs pour proposer des livres utiles a tous. 

Avec la collection Express, vous allez vite a l'essentiel. 

Pour aller vite, il faut la taille mince et le prix leger. 

II faut aussi une organisation en fiches courtes et nombreuses pour vous permettre de 
ne retenir que les sujets du moment, semestre apres semestre. 

II faut avoir fait des choix coherents et organises de ce qui est le plus couramment 
enseigne lors des deux premieres annees des licences de mathematiques, informatique, 
mais aussi de sciences physiques, et dans les cycles preparatories integres. 

II faut un index detaille pour effacer rapidement un malencontreux trou de memoire. 

Dans la collection Express, il y a done l'essentiel, sauf votre propre travail. Bon cou- 
rage ! 

Toutes vos remarques, vos commentaires, vos critiques, et meme vos encouragements, 
seront accueillis avec plaisir. 



daniel.fredon@laposte.net 
mmaumy @ math.u-strasbg.fr 
fbertran@math.u-strasbg.fr 
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Logique 
et raisonnement 



I Logique binaire 

Proposition logique 

C'est un assemblage de lettres et de signes qui a une syntaxe correcte (le lecteur 
sait le lire), une semantique correcte (le lecteur comprend ce qu'il lit) et qui a une 
seule valeur de verite : vrai (V) ou faux (F). 

Deux propositions seront considerees comme egales si elles ont toujours la meme 
valeur de verite. 

Connecteurs logiques 

A partir de propositions p,q on peut former de nouvelles propositions definies 

par des tableaux de verite. 

- Negation : non p (note aussi ->p) 



p 


non p 


V 


F 


F 


V 



- Conjonction : p et q (note aussi p A q) 

- Disjonction : p ou q (note aussi p v?) 

- Implication : p =>■ q 

- Equivalence : p q 



P 


q 


P et q 


p ou q 


p=^ q 


p q 


V 


V 


V 


V 


V 


V 


V 


F 


F 


V 


F 


F 


F 


V 


F 


V 


V 


F 


F 


F 


F 


F 


V 


V 



Le « ou » a un sens inclusif, a ne pas confondre avec le sens exclusif qui figure dans 
« fromage ou dessert », c'est-a-dire du frontage ou bien du dessert mais pas les deux. 
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• Proprietes des connecteurs 

non (non p) — p 

non (p ou q) — (non p ) et (non q) 
non ( p et q) — (non p) ou (non q) 
iP =>• q) = [(non p) ou q] 
non (p => q ) = [;; et (non g)] 

La negation d'une implication n'est done pas une implication. 

(P =>•?) = [(non q) (non p)] 

Cette seconde implication est la contraposee de la premiere. Faites attention a I'ord re 
des propositions. 

(P q) = [(p =F q) et (q p)] 

Pour demontrer une equivalence, on demontre souvent une implication et sa reciproque. 



II Quantificateurs 

• Notation 

Les quantificateurs servent a indiquer la quantite d'elements qui interviennent dans 
une proposition. On utilise : 

- le quantificateur universel V 

Vx signifie : pour tout x ; 

- le quantificateur existentiel 3 

3 x signifie : il existe au moins un x. 

• Ordre 

Si Ton utilise deux fois le meme quantificateur, l'ordre n'a pas d'importance. 

On peut permuter les quantificateurs dans des ecritures du type : 

Vx e E Vy e E p(x,y ) 

3 xeE 3 yeE p(x,y ) 

Mais si les quantificateurs sont differents, leur ordre est important. 

Dans l'ecriture Vx e E 3 yeE p(x,y) y depend de x. 

Dans l'ecriture 3 yeE Vx e E p(x,y) y est independant de x. 
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Negation 

La negation de « Vx e E, x verifie p » est « 3 x e E tel que x ne verifie pas p ». 
La negation de « 3 x e E, x verifie p » est « Vx e E, x ne verifie pas p ». 

Ill Quelques methodes de demonstration 

Deduction 

Si p est vraie et si Ton demontre ( p =>■ q ) , alors on peut conclure que q est vraie. 

Si la demonstration d'une implication vous resiste, pensez a examiner la contraposee. 
Elle a le meme sens, mais il est possible que sa demonstration soit plus facile. 



Raisonnement par l'absurde 

Pour demontrer que p est vraie, on peut supposer que p est fausse et en deduire une 
contradiction. 



Comme vous partez de « non p », ne vous trompez pas dans la negation, en particulier 
en ce qui concerne les quantificateurs. 

• Disjonction des cas 

Elle est basee sur le fait que : 

[(P =>• q) et (non p =>• q)\ =>• q . 

Exemples et contre-exemples 

Beaucoup de propositions mathematiques sont de type universel. Dans ce cas, 

- un exemple est une illustration, mais ne demontre rien, 

- un contre-exemple demontre que la proposition est fausse. 

• Raisonnement par recurrence 

Voir la fiche 5. 
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Application 

Les questions qui suivent sont independantes. Elies ont pour but de faire fonctionner 
diverses methodes de raisonnement. 

x + 1 x + 3 

1. Demontrez que, si x est un reel positif, alors < 

x + 2 x + 4 

2. Demontrez que la somme d'un rationnel et d'un irrationnel est irrationnelle. 

3. Soit n € N. Demontrez que : 

n pair <=^> n 2 pair. 

4. Demontrez que, pour tout reel x, si x 1 — 9 > 0, alors x 2 — x — 2 > 0. 

5. Ecrivez la negation de la proposition : 

II existe une ville de France dans laquelle toute place comporte au moins une agence 
bancaire. 

6. Retablissez la forme affirmative d'une ancienne publicite : 

Si vous n'etes pas moderne, alors vous n'etes pas client de la Societe Gene rale. 



Solution 

1. Equivalences logiques successives 

Les propositions suivantes sont toutes equivalentes : 

x + 1 x + 3 
x + 2 x + 4 

(x + l)(x + 4) < (x + 2)(x + 3) car (x + 2)(x + 4) > 0 
x 2 + 5x + 4 < x 2 + 5x + 6 
<=3- 4 <6. 

La derniere proposition etant vraie, toutes les propositions precedentes sont vraies, et 
l'inegalite de l'enonce est demontree. 

2. Raisonnement par l'absurde 

Considerons deux reels x et y tels que x e Q et y Q . 

Supposons que x + y soit rationnel. Dans ce cas, (x + y) — x — y serait rationnel, 
alors qu'on sait que y Q . 

On obtient ainsi une contradiction, et on doit rejeter l'hypothese qui vient d'etre for- 
mulee, c'est-a-dire conclure que x + y est irrationnel. 
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3. Implication et contraposee 

• Montrons que : n pair =>■ n 2 pair. 

Si n est pair, il existe teN tel que n — 2k. On a alors n 2 — 4 k 2 = 2(2 k 2 ) avec 
2 k 2 e N . rr est done pair. 

• Montrons que n 2 pair =^> n pair en utilisant la contraposee, e'est-a-dire en demon- 
trant que : n impair =t> n 2 impair. 

Si n est impair, il existe k e N tel que n — 2k + 1 . 

On a alors n 2 = 4 k 1 + 4k + 1 = 2{2k 2 + 2k) + l avec 2 k 2 + 2 k eN. 
n 2 est done impair. 

4. Raisonnement par disjonction de cas 

L'hypothese x 2 — 9 > 0 se decompose en deux cas. 

• Si x > 3, alors x 2 — x — 2 = (x — 2)(x + 1) est le produit de deux facteurs stricte- 
ment positifs, done x 2 — x — 2 > 0 . 

• Si x < —3, alors x 2 — x — 2 = (x — 2)(x + 1) est le produit de deux facteurs stric- 
tement negatifs, done x 2 — x — 2 > 0. 

5. Negation de quantificateurs 

Dans toute ville de France, il existe au moins une place qui ne comporte pas d'agence 
bancaire. 

6. Publicite et contraposee 

En terme de logique, la publicite citee est l'implication : 

non moderne => non client. 

Elle a le meme sens que sa contraposee : 

client =£► moderne 

e'est-a-dire que tous les clients de la Societe Generale sont modernes (qualicatif cense 
etre a valeur positive). 

Si un lecteur se trompe et pense que les clients des autres banques ne sont pas 
modernes, le message est plus fort et diffamatoire, mais ce n'est pas ce qui a ete dit ! 
Et des psychologues disent qu'avoir a retablir une forme affirmative conduit a mieux 
adherer au message ! 

De bonnes bases de logique sont done utiles pour ne pas se faire manipuler. 
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Application 

Extrait d'un concours ESIEE ; reponse par QCM, le nombre de reponses exactes 
n 'est pas fixe. 

Soit un ensemble de 50 animaux qui sont soit male soit femelle, soit carnivore soit 
herbivore. 

On considere les enonces suivants : 

P : tout male est carnivore ; 

Q : il existe un male carnivore et il existe une femelle carnivore ; 
alors dans l'ensemble des 50 animaux : 

1. pour prouver que P est vrai, il suffit de verifier que tous les herbivores sont des 
femelles ; 

2. pour prouver que P est faux, il est necessaire de verifier que tous les males sont 
herbivores ; 

3. pour prouver que Q est vrai, il suffit de trouver une femelle carnivore ; 

4. pour prouver que Q est vrai, il est necessaire de trouver une femelle carnivore ; 

5. pour prouver que Q est faux, il est necessaire de verifier que les 50 animaux sont 
herbivores. 



Solution 

Reponses vraies : 1. 4. 

1. est vraie car la contraposee de P est « tout herbivore est une femelle ». 

Pour prouver que P est faux, il suffit de trouver un male herbivore, ce qui montre que 

2. est fausse. 

Parmi les 50 animaux, il peut y avoir 49 males herbivores et une femelle carnivore. 
Dans ce cas, Q est faux, ce qui montre que les affirmations 3. et 5. sont fausses. 



© 
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Langage 
des ensembles 



I Ensembles 

• Notion d'ensemble 

La notion d'ensemble est consideree comme primitive. Retenons que la caracterisa- 
tion d'un ensemble E doit etre nette, c'est-a-dire que, pour tout element x, on doit 
pouvoir affirmer : ou bien qu'il est dans E (x e E), ou bien qu'il n'y est pas (jc ^ E). 
On note card 0 l'ensemble vide, c'est-a-dire l'ensemble qui ne contient aucun element. 
E et F etant des ensembles, on dit que E est inclus dans F si, et seulement si, tous 
les elements de E appartiennent aussi a F. On note E C F. 

On dit aussi que E est une partie de F, ou que F contient E. 

L'ensemble des parties de E se note V(JE). Dire que A e 'P(E) signifie que 
Ac E. 

• Operations dans V(E) 

Soit E un ensemble. A et B etant des parties de E, on definit : 

- le complementaire de A dans E : A — {x & E \ x ^ A) \ 

- l'intersection de A et de B : AD B — {x e E ; x e A et x e B} \ 

Si A O B — card 0, c'est-a-dire s'il n'existe aucun element commun a A et B, on 
dit que les parties A et B sont disjointes ; 

- la reunion de A et de B : A U B — {x e E ; x e A ou x e B } . 

Ce « ou » a un sens inclusif c'est-a-dire que A U B est l'ensemble des elements x 
de E qui appartiennent a l'une au moins des parties A et B. 

- la difference : A\B — {xeE\ xeAetx^B} — ADB', 

- la difference symetrique : 

A/AB = (A U B) \ (A n B) = (A O B) U (A O B ) . 

AAB est l'ensemble des elements qui appartiennent a une, et une seule, des par- 
ties A et B. 

• Recouvrement, partition 

Un recouvrement d'une partie A de £ est une famille de parties de E dont la 
reunion contient A . 
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Une partition d'un ensemble E est une famille de parties non vides de E, deux a 
deux disjointes, et dont la reunion est E. 






II Proprietes des operations 
dans V(E) 

Pour toutes parties A , B et C de E, on a les proprietes qui suivent. 

• Complementaire 

E = card 0 ; card 0 = E ; A = A ; si A C alors B C A. 

• Lois de de Morgan 

An B = AUB ; A U B = API B. 

• Reunion 

A(J B — B U A ; A U (B U C) = (A U S) U C 
A U A = A ; AU card 0 — A ; A U E — E . 

• Intersection 

An B — B n A ; An(BflC) = (AnS)nC; 

A fl A = A ; Afl card 0 = card 0 \ An E — A . 

• Reunion et intersection 

A n (B U C) = (A n B) U (A n C) ; 

A U (B n C) = (A U B) n (A U C). 

III Produit cartesien 



Le produit des ensembles A et B est l'ensemble, note A x B, des couples ( a,b ) ou 
a e A et b e B. 

Attention, le couple (b, a) est different du couple (a, b), sauf si a = b. 
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Plus generalement, le produit cartesien de n ensembles E, est : 

E i x • • • x E n — {(xi,. . . ,x») , x\ E Ei,. . . ,x tl E E n ] . 
Si Ei — •••=£„ = £’, on le note E n . 
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Application 



Soit E un ensemble. Caracterisez les parties A, B, C de E telles que : 

AU(finc) = (AUB)nc. 

Solution 

On cherche une condition necessaire et suffisante sur (A . B ,C) element de (V (£)) 3 
pour que : 

AU(5nC) = (AUB)flC (1). 

Supposons la condition (1). On a alors A C A U (B fl C) C C. Par consequent, 
A C C est une condition necessaire pour que Ton ait (1). 

Reciproquement, supposons que AcC. On a alors : 

(A u B) n c = (A n c) u (B n c) = a u (b n c ) , 

ce qui est la condition (1). 

Une condition necessaire et suffisante pour que l'on ait (1) est done A C C. 

Application 

Soit E un ensemble, et A , B, C trois parties de E telles que : 

AUBcAUC et AflBcAflC. 



Comparez B et C. 



Solution 

Suposons que 

AUBcAUC (1) 

AflBc AflC (2). 

Quelques essais vous permettront d'imaginer que B C C ; mais il faut le demontrer. 
Soit x e B ; montrons que x e C. 

Si x e A, alors x e A fl B. De l'inclusion (2), on deduit que x e AflC, done x e C. 
Si x A, comme x appartient a A U B, done a AUC d'apres (1), on obtient 
encore x e C . 
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Application 






Extrait d'un concours ESIEE ; reponse par QCM, le nombre de reponses exactes 
n 'est pas fixe. 



Soit £ = {1,2, 3, 4}. Si X est un sous-ensemble de £ , on note X le complementaire de 
X dans £. 

Pour tous sous-ensembles X,Y,Z de £ . differents du vide et de £, on a : 

1. siXnF^0etrnZ = 0 alors XHZ^0; 

2. si X C Y et Y n Z = 0 alors XnZ = 0; 

3. siXnF^0etZcZ alors XflZ^0; 

4. si X fl L = 0 et YDZ fi0 alors X n Z 0 ; 

5. si X C Y et Y n Z 0 alors X C Z. 



Solution 

Reponses vraies : 1. 4. 

Si Y n Z = 0, on a Y C Z, done XnFcXnZ. Si XDY fi0, on a done 
X fl Z 0, done 1. est vraie. 

Le contre-exemple X = {1}, Y = {1,2,3}, Z = {1,2} montre que 2. est fausse. 

Le contre-exemple X — {1,2}, Y = {1,3}, Z = {1,3,4} montre que 3. est fausse. 

Si X n Y = 0, on a Y C X, done fnZcinZ. Si YC\Z on a done 
X fl Z 0, done 4. est vraie. 

Le contre-exemple X — {1,2}, Y — {1,3,4}, Z = {4} montre que 5. est fausse. 
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Applications 



I Generalites 

• Definitions 

Une application / est defmie par son ensemble de depart E, son ensemble d'arri- 
vee F, et une relation qui permet d'associer a tout x e E un element unique y 
dans F. On le note/(x). 

Les applications de E dans F forment un ensemble note T(E, F). 

L'application identite de E est l'application de E dans E defmie par x i-> x. On la 
note Me- 

• Restriction, prolongement 

Soit/une application de A dans F, et g une application de B dans F. 

Si A C B et si, pour tout x de A, on a f(x) = g(x ) , on dit que/est une restriction 
de g, ou que g est un prolongement de/. 

• Composition des applications 

Soit E, F, G trois ensembles, / une application de E dans F, g une application 
de F dans G . 

La composee de/et de g est l'application de E dans G defmie par : 

X g{f(x)) = (go f)(x). 

II Injections, surjections, bijections 

• Application injective 

Une application / de E dans F est dite injective (ou est une injection) si elle veri- 
fie l'une des deux proprietes equivalentes : 

Wx e E Vx' e E x + x' =5- f(x) / f(x') 

Vi e £ Vx' G E f(x) = f(x') x = x' . 

Ne confondez pas avec la definition d’une application qui s'ecrit : 

Vx G E Vx'ef x = x' => f(x) = f(x) 

Vx £ £ Vx' G £ f(x)4 f(x') => x4 x' 
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• Application surjective 

Une application /de E dans F est dite surjective (ou est une surjection) si tout ele- 
ment y de F est l'image d'au moins un element x de E, soit : 

Wy e F 3 x e E y = fix) . 

• Application bijective 

Une application / de E dans F est dite bijective (ou est une bijection) si elle est a 
la fois injective et surjective. Dans ce cas, tout element y de F est l'image d'un, et 
un seul, element x de E. 

A tout y de F, on associe ainsi un x unique dans E note / _l (y) . 
f~ l est la bijection reciproque de/. On a done : 

x = f~'iy) y = fix ) , 

ce qui entraine/ o / _1 = Idp et / _1 o / = Ids- 

• Theoreme 

Soit /une application de E dans F, et g une application de F dans G. On a les 
implications qui suivent. 

- Si/et g sont injectives, alors go f est injective. 

- Si g o / est injective, alors /est injective. 

- Si/et g sont surjectives, alors g o f est surjective. 

- Si g o f est surjective, alors g est surjective. 

- Si/et g sont bijectives, alors g o / est bijective, et (g o /) _1 = / _1 o g^ 1 . 

Ill Image directe et image reciproque 

• Definitions 

Soit /une application de E dans F. 

Si A C E, on appelle image de A par / la partie de F constitute par les images des 
elements de A : 

/(A) = {/(*); x e A} . 

Si B C F, on appelle image reciproque de B, la partie de E constitute par les x 
dont l'image est dans B : 

7(B) = [x e E ; fix) e B } . 

• Theoreme 

A\ c A 2 ==>■ /(AO c /(A 2 ) ; B x c B 2 f(Bi) c f(B 2 ) 
f{Ax u A 2 ) = /(AO u / (A 2 ) ; f{A x n A 2 ) C /(AO n / (A 2 ) ; 

7 (Bi U B 2 ) = /(50 U 7(S 2 ) ; 7(5, n 5 2 ) = 7(^0 0 7 (5 2 ) . 
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Application 

f, g, h sont trois applications de l'ensemble E dans lui-meme. Montrez que : 
go f et h o g bijectives =>• /, g, h bijectives. 

Solution 

Supposons g o / et h o g bijectives. 

De go / surjective, on deduit g surjective. De h o g injective, on deduit g injective. 
Done g est bijective. 

g -1 o (g o /) = / est done bijective, ainsi que h — ( h ogjog " 1 comme composees 
de bijections. 



Application 

Soit/l'application de R 2 dans R 2 defmie par f{x,y) = (X,Y) avec : 

X = x + y 

Y = 2x + y 3 - 

1. /est-elle surjective? 

2. /est-elle injective? 

Solution 

1. /est surjective si, pour tout element (X,Y) de R 2 , il existe toujours (x, y) e R 2 tel 
que f(x, y) = (X,Y). 

On a necessairement x = X — y, puis, en reportant : 

Y = 2 (X - y) + y 3 , soit y 3 — 2y + 2X — Y = 0 . 

La fonction <p defmie par ip(y) — y 3 — 2y + 2X — Y est continue, negative lorsque y 

tend vers — oo, positive lorsque v tend vers +oo . 

11 existe done au moins un reel y tel que -piy) — 0. 

Comme il existe toujours y et x, /'est surjective. 

2. On a /(1,0) = (1,2). Existe-t-il un autre couple (x,y) e R 2 tel que 
fix,y) = (1,2) ? Ceci est equivalent a : 

x — l — y et y 3 — 2y = 0 . 

Pour obtenir un nouvel element, il suffit de prendre y — \[2 et x — 1 — y/2. 

On obtient donc/(l — \/2,v / 2) = /( 1,0) . 

Un exemple de deux elements distincts ayant la meme image demontre que/n'est pas 
injective. 
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Application 

Soit/une application de E dans E. Montrez que : 

/ injective 4 =^ [v(X,7) e (V ( E )) 2 f{X 0 7) = f(X) n /(7) 



o> 



Solution 

On sait que l'on a toujours : 

f(X 0 7) C /(Z)n/(7). 

Mais y a-t-il egalite ? Considerons, par exemple, la fonction/, de K. dans M, definie 
par/(x) = x 2 . 

On a/ ([0,1] O [-1,0]) = /({ 0}) = {/(0)} = {0}. 

Mais/([0, 1]) O /([— 1,0]) = [0,1], ce qui montre un cas ou l'inclusion est stride. 

• Supposons /injective et ( X,Y ) e (V (E)) 2 . 

Soit z e f(X ) fl /(7). II existe done x e X tel que z = f(x), et y e Y tel que 
z = f(y) ■ 

Comme/est injective, de/(x) = f(y) , on deduit x = y. 

Cet element appartient a la fois a X et a 7, done aI0 7. 

On a ze/(Z0 7), ce qui prouve que f(X) 0 /(7) C f(X fl 7) , et done 
f(X 0 7) = f(X) n /(7). 

• Reciproquement, supposons que : 

V(X,7) e (V ( E )) 2 f(X 0 7) = /(X) O /(7) , 

et montrons que /est injective. 

Pour ceci, considerons des elements x et y de E tels que/(jt) = f(y) , et montrons que 
x = y. 

Soit Z = {*} et 7 = {y} . On a f(X) = {/(*)} et/(7) = {f(y)} . 

D'ou/(Z) O /(7) = {/(x)} = f(X O 7) d'apres l'hypothese. 

II vient 10 7 = {x} O {y} ^ 0, soit x = y./est done injective. 



© 
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Relations binaires 



I Generalites 

• Definition 

Choisir une partie F d e E x E, c'est definir une relation binaire TZ sur E. Si 
(r,)>) e F,on dit que x et y sont en relation, et on note xTZy. 

• Proprietes 

Une relation binaire TZ , definie sur un ensemble E, est : 

- reflexive si elle verifie : Vx e E xlZx ; 

- symetrique si : Vx e E Vy e E xTZy =>■ ylZx ; 

- antisymetrique si elle verifie l'une des deux proprietes equivalentes : 

Vx e E Vy e E (xTZy et ylZx) =>■ x = y , 

Vx e E Vy e E (x7 Zy et x y) =>■ non (yTZx) . 

- transitive si elle verifie : 

Vx e E Vy e E Wz e E (x7 Zy et yTZz) =>• xlZz . 

II Relations d'equivalence 

• Definition 

Une relation binaire TZ , definie sur un ensemble E, est une relation d'equivalence 
si elle est, a la fois, reflexive, symetrique et transitive. 

Si x e E, on appelle classe d'equivalence de x, modulo TZ , l'ensemble des y de E 
tels que xTZy. 

• Classes d'equivalence et partition 

L'ensemble des classes d'equivalence de TZ constitue une partition de E. 
Reciproquement, si on se donne une partition de E, la relation « x et y appartien- 
nent au meme element de la partition » est une relation d'equivalence sur E. 

Si / est une application de E dans F, la relation binaire xTZx' definie par 

/(x) = fix') est une relation d'equivalence dans E. Les classes d'equivalence sont 

-l 

les images reciproques / ({y }) des parties a un element de F. 



20 Algebre et geometrie en 30 fiches 



Dunod - La photocopie non autorisee est un delit. 






Ill Relations d'ordre 

• Definitions 

Une relation binaire 7 Z , definie dans un ensemble E, est une relation d'ordre si elle 
est, a la fois, reflexive, antisymetrique et transitive. 

On la note -< . 

Une relation d'ordre -< dans E est dite relation d'ordre total si deux elements 
quelconques x et y de E sont toujours comparables, c'est-a-dire si Ton a x -< y 
ou y -< x. 

Dans le cas contraire, l'ordre est partiel. 

Exemples 

^ est un ordre total dans R.. C est un ordre partiel dans 'P(E). 

• Elements particuliers 

Soit A une partie d'un ensemble ordonne E. 

- S'il existe un element a de £ tel que, pour tout x e A, on ait x -< a, on dit que a 
est un majorant de A, que A est une partie majoree de E. 

De meme, un element b de E est un minorant de A s\ h < x pour tout x de A . 
On dit alors que A est une partie minoree de E. 

Une partie bornee de E est une partie qui est a la fois majoree et minoree. 

- Un element a de E est appele plus grand element de A si a e A et si a est un 
majorant de A . Si un tel element existe, il est unique. 

De meme, un element b de E est le plus petit element de A si b e A et si b est 
un minorant de A . 

- On appelle borne superieure d'une partie majoree A, le plus petit des majorants 
de A, et borne inferieure d'une partie minoree A le plus grand des minorants 
de A. 

Si ces bornes existent, elles sont uniques. 

- Dans (R,.<J), pour demontrer que a est la borne superieure de A, on demontre 
souvent : 

• que c'est un majorant, soit x ^ a pour tout x e A ; 

• que, pour tout e > 0, a — e n'est pas un majorant, c'est-a-dire qu'il existe x e A 
tel que a — e < x. 
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Application 

Dans ] 0,+oo [, montrez que la relation TZ definie par : 

xTZy •<=>■ x In y — y In x , 
est une relation d'equivalence. 

Pour chaque x, precisez le nombre d'elements de sa classe d'equivalence. 

Solution 



Dans ] 0,+oo [, on peut ecrire : 



In x In v 

^ x y 



.fix) = f(y) , 



\nx 



ou /est la fonction de ] 0,+oo [ dans R definie par fix) = et de classe C 1 sur son 

x 

intervalle de definition. 

TZ est done la relation d'equivalence associee a/. 

Pour preciser les classes d'equivalence, etudions les variations de/. On a : 

, 1 — lnx 

Vx e ] 0,+oo [ /'(*) = 5 — 



On en deduit le tableau de variation de la fonction / : 




La lecture de ce tableau, et le theoreme des valeurs intermediaires des fonctions conti- 
nues, nous permet de repondre a la question posee. 

- Si x e ] 0, 1 ] ou si x = e, la classe d'equivalence de x est reduite a x. 

- Si x e ] l,e [ U ] e,+oo [, la classe d'equivalence de x comporte deux elements. 
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Application 

Dans N x N, on definit la relation -< par : 

W(a,b) e N 2 V(a',fc') e N 2 ( a,b ) -< ia' ,b') •<=>■ a ^ a' et £> ^ b 1 . 

1. Montrez qu’il s’agit d'une relation d'ordre. Cet ordre est-il total ? 

2 . Soil A = {(1,2), (2, 3), (3,1), (3, 2), (3, 4), (4, 3), (4, 4), (5, 5)} . 

Determinez des minorants de A , des majorants de A . 

A admet-elle un plus grand element ? un plus petit element ? une borne superieure ? 
une borne inferieure ? 

Solution 

1. Pour tout ( a,b ) e N 2 , on a a ^ a et b ^ b, soit (a,b) -< ( a,b ). 

La relation -< est done reflexive. 

Pour tout ( a,b ) e N 2 et (a' ,b') e N 2 , si ( a,b ) -< ( a' ,b ') et ( a' ,b ') < ( a,b ), alors 
(a,b) = 0 a',b 

La relation -< est done antisymetrique. 

Pour tout ( a,b ) e N 2 , (a 1 ,b') e N 2 , (a" ,b") e N 2 , si ( a,b ) -< (a' ,b') et 

(a' ,b') -< (a" ,b") , de a ^ a' et a' ^ a", on deduit a ^ a" , puis de meme b ^ b" . On 
obtient ainsi ( a,b ) -< (a" ,b"). 

La relation -< est done transitive. 

Par consequent, -< est une relation d'ordre. 

Cet ordre n'est pas total car, par exemple, (1,2) et (2,1) ne sont pas comparables 
pour -< . 

2 . Tous les elements ( a,b ) de A verifient (u.h) < (5,5), et (5,5) est un element de A. 
C'est done le plus grand element de A . C'est aussi la borne superieure de A . 

Si ( a,b ) est un minorant de A, de ( a,b ) -< (1,2), on deduit a ^ 1 ; de ( a,b ) -< (3,1), 
on deduit b ^ 1 ; d'ou (a,b) ~< (1, 1) . 

Reciproquement, tout couple ( a,b ) tel que (u.h) < (1.1) est un minorant de A. 
L'ensemble des minorants de A est done : 

M — {( a,b ) eN 2 ; a ^ 1 et b ^ 1} . 

Comme aucun element de A n'appartient a cet ensemble, A n'admet pas de plus petit 
element. 

Comme (1,1) majore M, c'est la borne inferieure de A. 



© 
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Entiers naturels 



I Nombres entiers naturels 

• Proprietes fondamentales de N 

L'ensemble N des entiers naturels est totalement ordonne et verifie les trois pro- 
prietes suivantes : 

toute partie non vide de N a un plus petit element ; 

toute partie non vide majoree de N a un plus grand element ; 

N n'a pas de plus grand element. 

• Raisonnement par recurrence 

Soit E(n) un enonce qui depend d'un entier naturel n. 

Si E( 0) est vrai, et si, quel que soit k ^ 0, l'implication E(k) =>■ E(k + 1) est 
vraie, alors l'enonce E(n) est vrai pour tout entier n. 

II Ensembles finis 

• Definition 

Un ensemble E est fini s'il existe une bijection d'un intervalle de N sur E. 

Le nombre n est le cardinal (ou nombre d'elements) de E. On le note n = card E. 
On convient que l'ensemble vide est fini, et que card 0 = 0. 

• Inclusion 

Soit E un ensemble fini. Toute partie A de £ est finie, et on a : 

card A ^ card E 

l'egalite des cardinaux ayant lieu si, et seulement si, A = E. 

• Applications 

Soit E et F deux ensembles finis de meme cardinal, et/une application de E dans 
F. On a l'equivalence des trois proprietes : 

/bijective / injective / surjective. 

Dans ce cas, pour demontrer que/est bijective, il suffit de demontrer, soit que/est 
injective, soit que/est surjective. 
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Application 

Montrez que, pour tout n <= N*, 3 x 5 2,1 1 + 2 3 " -2 est divisible par 17. 



Solution 



Demontrons par recurrence, pour n e N*, la propriete P(n) : 

a n — 3 x 5 2 ' 1-1 + 2 3 " -2 est divisible par 17. 
Comme o.\ — 17, la propriete P( 1) est vraie. 

Supposons que P(k) soit vraie, et montrons que cela entraine P(k + 1). 

a k+ 1 = 3 x 5 2k+1 + 2 3k+1 = 3 x 25 x 5 2 *- 1 + 8 x 2 3k ~ 2 

= 8(3x 5 2k ~ l + 2 3k ~ 2 ) + 17 x 3 x S 2 ^" 1 
= 8a* + 17 x 3 x 5 2 *- 1 . 

a* etant divisible par 17, on en deduit que a k+ 1 est divisible par 17. 



Application 



n 

Demontrez par recurrence que : - l) 2 

/=i 



1 

3 



n (An 2 — 1) . 




Solution 

Notons P(n) la propriete a demontrer. 

Elle est vraie pour n = 1 car l 2 = - (4 — 1). 

Supposons que P(k) soit vraie, et montrons que cela entraine P(k + 1). 

*+* i 1 

^(2 / - l) 2 = - k (4k 2 - 1) + (2k + l) 2 = -(2k + 1)[2 k 2 + 5k + 3] 

i=l 

= ^(^+l)(2^+l)(2^ + 3)= i(*+l)[4(*+l) 2 -l]. 
La propriete est done demontree pour tout n e N* . 



© 
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Groupes 



I Lois de composition interne 

• Definition 

Une loi de composition interne sur un ensemble E est une application de E x E 
dans E. A un couple (x,y), on associe done un element, note x * y, ou x + y, ou 
xy, . . ., appele compose de x et de y . 

• Proprietes 

- Une loi de composition interne * sur E est : 

• associative si : 

Vjc e E Vy e E Vz e E (x * y) * z = x * (y * z) ; 

• commutative si : 

Vjc e E Vy e E x * y = y * x 

• Elle admet un element neutre e si : 

3 e e E Vx e E x*e — e*x— x. 

Si l'element neutre existe, il est unique. 

- Un element x est inversible (ou symetrisable) dans E, s'il existe x’ e E (dit 
inverse, ou symetrique, de x) tel que : 

x*x' = x'*x = e. 

- Si * et T sont deux lois de composition interne de E, on dit que * est distribu- 
tive par rapport a T, si l'on a toujours : 

x * (yT z) — (x * y)T (x * z ) et (yT z) *x = (y * x)T (z * x) . 

II Groupes 

• Definitions 

Un ensemble non vide G, muni d'une loi *, est un groupe si : 

- la loi est associative ; 

- il existe un element neutre e ; 

- tout element de G possede un symetrique dans G. 

Si, de plus, la loi est commutative, le groupe est dit commutatif, ou abelien. 
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< 5 * 

Dans un groupe, tout element est regulier (ou simplifiable), c'est-a-dire que l'on a 
toujours : 

x * y — x * z =>• y — z ; y * x = z * x =>• y = z. 

Generalement, un groupe est note additivement ou multiplicativement. Le syme- 
trique x' de x est alors note — x dans le premier cas, x' 1 dans le second. 

• Sous-groupes 
Definition 

Une partie stable H d'un groupe G est un sous-groupe de G si la restriction a H de 
la loi de G definit dans H une structure de groupe. 

Propriete caracteristique 

Pour qu'une partie non vide H d'un groupe G soit un sous-groupe de G, il faut et 
il suffit que : 

Vie// Vv e H xy e H et x~ l e H 

ou encore : 

Vie// Wy e H xy -1 e H. 

Propriete 

L'intersection d'une famille de sous-groupes est un sous-groupe de G. 

• Morphismes de groupes 
Definitions 

Soit G et G' deux groupes notes multiplicativement. Une application/, de G dans 
G', est un morphisme de groupes si, et seulement si, 

VxeG V v e G f(xy) = f(x)f(y). 

Si, de plus, /est bijective, on dit que /est un isomorphisme de groupes. Les deux 
groupes sont alors isomorphes. 

Composition 

Le compose de deux morphismes (resp. isomorphismes) de groupes est un mor- 
phisme (resp. isomorphisme) de groupes. 

Noyau et image 

Soit G et G' deux groupes notes multiplicativement, d'elements neutres respectifs 
e et e' , et/un morphisme de G dans G' . On a : 

e' = /(e) ; f(x~ 1 ) = [f(x)]~ l . 

f(G ) sous-groupe de G' appele image de/et note Im f. 

-l 

N — f (\e'\) — {x \ x e G,f(x ) = e'j est un sous-groupe de G que Ton appelle le 
noyau du morphisme/. On le note Ker /. 

© /est injectif si, et seulement si, Ker / = {e} . 
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Ill Groupe symetrique 

• Definition 

L'ensemble S(E ) des bijections d'un ensemble fini E an elements, muni de la loi 
de composition des applications, est un groupe appele groupe des permutations (ou 
substitutions) de E. 

11 est isomorphe a S„ , groupe des permutations de l'intervalle {I n) de N, 

appele groupe symetrique d'ordre n. 

• Decomposition d'une permutation en produit de cycles 
Definition 

Un cycle (ou permutation circulaire) d'ordre p est une permutation a de E qui 
laisse invariants n — p elements de E, et telle que l'on puisse ranger les p elements 
restants (a i,. . . ,a p ) de maniere que : 

a(a i) = <72 , er(a 2 ) = , ... , a(a p -i) — a p , a(a p ) — a\ . 

On note a — (a i , . . . ,a p ) . 

Theoreme 

Toute permutation de E est decomposable en produit de cycles disjoints, deux 
cycles quelconques etant permutables. 

• Signature d'une permutation 
Transposition 

On appelle transposition de E une permutation de E qui echange deux elements de 
E, et qui laisse invariants tous les autres. C'est done un cycle d'ordre 2. 

Parite d'une permutation 

Toute permutation de E est decomposable en un produit de transpositions. Cette 
decomposition n'est pas unique, mais, pour une permutation donnee, la parite du 
nombre de transpositions est fixe. 

Si ce nombre est pair, on dit que la permutation est paire. 

Si ce nombre est impair, on dit que la permutation est impaire. 

Signature d'une permutation 

La signature d'une permutation a est le nombre, note e(cr), egal a 1 si la permuta- 
tion a est paire, a — 1 si <j est impaire. 

Pour determiner e(cr), la methode la plus rapide consiste a decomposer d'abord a 
en produit de cycles, puis a savoir qu'un cycle d'ordre p peut se decomposer en 
p — 1 transpositions. 
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Application 

Sur K. deja muni de la multiplication et de l'addition, on definit la loi * par : 

a*b = a + b + ab. 



< 5 * 



1. Montrez que * est associative et commutative ; qu'elle possede un element neutre. 
Quels sont les elements symetrisables ? 

2. La loi * est-elle distributive par rapport a la multiplication ? Est-elle distributive 
par rapport a l'addition ? 



Solution 



1. On a toujours : 

a*b = a + b + ab — b + a + ba — b*a. 

La loi * est done commutative. 

Quels que soient les reels a,b,c, on a : 

a * (b * c) — a * (b + c + be) = a + b + c + bc + a(b + c + be) 

= a + b + c + ab + bc + ca + abc. 

Comme cette expression est invariante par permutation circulaire sur a,b,c , on obtien- 
dra le meme resultat en partant de (a * b) * c. 

La loi * est done associative. 

0 est element neutre de * car : 

Vael fl*0 = 0*a = a + 0 + ax0 = a. 

a sera symetrisable s'il existe b tel que : 

0 — a*b — a + b + ab — a + (a +l)b, 

—a 

e'est-a-dire si a ^ — 1. Le symetrique de a est alors 

a + 1 

2. On a : a * (be) — a + be + abc et (a * b) (a * c) — (a + b + ab) (a + c + ac) . 
Ces deux resultats ne semblent pas etre toujours egaux. 

Le contre-exemple : 

1 * (1 x 1) = 3 ; (1 * 1) x (1 * 1) = 9, 

prouve que * n'est pas distributive par rapport a la multiplication. 

On a : a * (b+c)—a + b+c+a ( b+c ) et (a * b) + (a * c) — a + b+ab+a+c+ac . 
Ces deux expressions sont egales si, et seulement si, a = 0. Comme elles ne sont pas 
toujours egales, la loi * n'est pas distributive par rapport a l'addition. 



© 
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Application 

Demontrez que la reunion de deux sous-groupes est un sous-groupe si, et seulement 
si, Fun est inclus dans l'autre. 



Solution 

Soit (G,+) un groupe, H\ et Hi deux sous-groupes. 

Si H\ C Hi, ou Hi C H\, alors Hi U Hi est un sous-groupe de G, puisqu'il est egal a 
H i ou a Hi. Cette condition est done suffisante. 

Pour la reciproque, demontrons la contraposee, e'est-a-dire que, si H\ <f_ Hi et si 
Hi if. Hi, alors Hi U Hi n'est pas un sous-groupe de G. 

Par hypothese, il existe un element h i de Hi qui n'appartient pas a Hi , et un element 
hi de Hi qui n'appartient pas a H\ . Montrons que hi + hi n'appartient pas a Hi U Hi. 
Si l'on avait hi + hi e Hi, alors (hi + hi) — hi — hi appartiendrait au sous-groupe 
Hi, ce qui est contraire a l'hypothese. On montre de meme que hi + hi n'appartient 
pas a Hi. 

On a done h\ e Hi U Hi, hi e Hi U Hi eXhi + hi £ Hi U Hi. 

Comme Hi U Hi n'est pas stable pour +, ce n'est pas un sous-groupe. 

Application 

Montrez que R muni de la loi * definie par : 

x * y = 2 7x 2009 + y 2m 

est isomorphe a R muni de l’addition. 

Solution 

L'application/, de R dans R, definie par f(x) — x 2009 est une bijection puisqu'elle est 
continue, strictement croissante, avec /(R) = R. 

De plus, on observe que, pour tous reels x et y, on a : 

/(x * y) = f{x) + fiy) . 

/transporte done la structure de groupe commutatif de (R,+), et les groupes (R,+) et 
(R,*) sont isomorphes. 
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Application 



1 2 3 4 5 6 7 8 9 10 11 12 



Soit <7 = 



V 11 4 10 12 9 2 5 8 3 7 1 6 / 

Decomposez a en un produit de cycles disjoints, puis en un produit de transpositions. 
Deduisez-en e(cr), et determinez cr 2009 . 



On verifie que cr = eri o <j2 o (73. 

On en deduit qu'on peut decomposer erenl+3 + 4 = 8 transpositions : 

< 7 = G\ O (J2 O (J3 

= (1 11) o (2 4) o (4 12) o (12 6 ) o (3 10) o (10 7) o (7 5) o (5 9). 

C'est une permutation paire ; done s (cr) = (— l ) 8 = 1 . 

Les cycles 0 + , <72 et (73 etant disjoints, on a : 



Solution 



Soit 




4 12 6 ), 



10 7 5 9) . 



2009 _ 2009 2009 

(j — cr 1 o a 2 

Comme on a a\ — a\ — 03 = Id , on en deduit : 

2009 _ 2x1004+1 „ 4x502+1 „ 5x 

(7 — (Tj 00^2 O (J 3 

Done : 



4x502+1 5x401+4 

O a 2 O <73 




4 

= ( 7 1 O <72 O (T^ . 



.2009 



1 2 3 4 5 6 7 8 9 10 11 12 




rr 



11 4 9 12 7 2 10 8 5 3 1 6 



© 
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Anneaux et corps 



I Anneaux 

Structure d'anneau 

Un ensemble A , muni d'une loi notee + (dite addition) et d'une loi notee x (dite 
multiplication), possede une structure d'anneau si : 

- A possede une structure de groupe commutatif pour 1'addition ; 

- la multiplication est associative et possede un element neutre ; 

- la multiplication est distributive par rapport a 1'addition. 

Si la multiplication est commutative, l'anneau est dit commutatif. 

Regies de calcul 

*(&■■) = J2 xy ‘ > (i2y‘) x = J2y‘ x - 

i=l i=l i=l i = 1 

Dans un anneau commutatif, pour tout n e N, on a : 

<* + = g ( t ) du b “> ™ ( l ) = 

n— 1 

x n -y n = {x-y)Y J X n - k - X y k . 

k=Q 



Si l'anneau n'est pas commutatif, ces formules restent vraies pour des elements permu- 
tables, c'est-a-dire tels que xy = yx. 



Sous-anneau 

On dit qu'une partie B d'un anneau A, stable pour + et x, est un sous-anneau 
de A , si la restriction a B des deux lois de A definit dans B une structure d'anneau, 
avec le meme element neutre pour x que dans A . 

Pour qu'une partie B d'un anneau A soit un sous-anneau de A , il faut et il suffit que 
l a e B et : 

Wx e B Wy e B x — y e B et xy e B . 
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Morphismes d'anneaux 






A et B etant deux anneaux, une application/, de A dans B, est un morphisme d'an- 
neaux si Ton a toujours : 

f{x + y) = f{x) + fiy) ; f(xy) = fix) fiy) ; /( 1 A ) = 1 b - 

• Anneau integre 

Lorqu’il existe, dans un anneau, des elements a et b tels que 
a 0 et b 0 et ab = 0 , 

on dit que a et b sont des diviseurs de zero. 

Un anneau integre est un anneau commutatif, non reduit a {0}, et sans diviseur de 
zero. 

Pour qu'un anneau commutatif, non reduit a {0}, soit integre, il faut et il suffit que 
tout element non nul soit simplifiable pour la multiplication. 

II Corps 

• Structure de corps 

Un corps est un anneau non reduit a {0} dont tous les elements, sauf 0, sont inver- 
sibles. Il est dit commutatif si l'anneau est commutatif. 

Dans cet ouvrage, tous les corps seront supposes commutatifs, sans avoir besoin de 
le preciser a chaque fois. 

• Sous-corps 

On dit qu'une partie L d'un corps K, stable pour + et x , est un sous-corps de K, 
si la restriction a L des deux lois de K definit dans L une structure de corps, c'est- 
a-dire si c'est un sous-anneau, et si l'inverse d'un element non nul de L reste 
dans L. 

Pour qu'une partie non vide L d'un corps K soit un sous-corps de K, il faut et il 
suffit que 1 e Let que : 

Vi e L Vy e L x — y e L et xy e L 
Vjc e L* r'ei' ouL* = L\{0}. 
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Application 



Soit x un element d'un anneau integre A . 

Demontrez que si x est inversible a droite, alors x est inversible a gauche. 



Solution 



Comme x admet un symetrique a droite, il existe x' e A tel que xx' — 1 . On a : 

( x'x — 1) x' = x' xx' — x' — x' — x 1 — 0 . 

Puisque xx' — 1 , on a x' ^ 0 car sinon on aurait 0 = 1 et l'anneau A serait reduit 
a {0}. 

Comme ( x'x — 1) x' — 0 et x' ^ 0 dans un anneau integre, on obtient x'x —1=0, 
soit x'x — 1 . 

x admet done aussi un symetrique a gauche. 



Soit A un anneau commutatif. On dit qu'un element x est nilpotent s'il existe n e N 
tel que x" = 0 . 

1. Montrez que, si x est nilpotent, alors 1 — x est inversible. 

2. Montrez que, si x et y sont nilpotents, alors xy et x + y le sont aussi. 



L'element 1 — x est done inversible, et a pour inverse y . 

2. x et y etant supposes nilpotents, il existe p e N tel que x p = 0, et q e N tel 
que y q = 0. 

L'anneau etant commutatif, on a (xy) p — x p y p . 

Comme x p — 0, on en deduit que (xy) p = 0, ce qui prouve que xy est nilpotent. 
Considerons (x + y) n avec n = p + q. On peut le developper en utilisant la formule 
du binome car l'anneau est commutatif : 



Pour 0 ^ k ^ p, on a p + q — k ^ q, qui entraine y p+q k — y q y p k — 0 , puis 



Application 



Solution 



1. Supposons qu'il existe un entier n tel que x n = 0. 
y — 1 + x + ■ ■ • + x" -1 est un element de A . 

En developpant grace aux proprietes d'un anneau, on obtient : 



(1 — x) y = (1 — x) (1 + x + ■ ■ • + x n ') = 1 — x n = 1 . 
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> 

Pour p^k^p + q, on a x k =x p x k ~ p = 0, et yP+i~ k existe puisque 
p + q - k ^ 0. 

Le terme correspondant est done nul lui aussi. 

Tous les termes de la somme sont done nuls. 

On a done montre qu'il existe n — p + q tel que (x + y)" — 0, e'est-a-dire que x + y 
est nilpotent. 



Application 

Montrez que le corps des rationnels Q n'admet pas d'autre sous-corps que lui-meme. 

Solution 



Soit K un sous-corps de Q. 

II contient les elements neutres 0 et 1 de l'addition et de la multiplication. 

Comme il est stable par addition, tout entier naturel non nul n = 1 + ■ ■ ■ + 1 appar- 
tient aussi a K. Done N C K. 

Comme K est un groupe pour l'addition, pour tout entier naturel n, on a aussi —n e K. 
Done Z C K. 

Considerons un rationnel r = — avec q ^ 0. Comme p et q appartiennent au corps 

q 

K, alors r = p x q~ x e K. Done QcK. 

On est parti de I C Q. On conclut done que K = Q. 
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Arithmetique dans Z 



I Divisibilite dans Z 

Division euclidienne 

Pour tout (a,i)eZxN*,il existe un element unique (q,r) e Z x N tel que : 
a — bq + r avec 0 ^ r < b . 

q est le quotient et r le reste de la division euclidienne de a par b. 

• Divisibilite 

Si ( a,b ) e Z x Z, on dit que b divise a si, et seulement si, il existe q e Z tel 
que a = bq. 

On dit alors que a est un multiple de b, ou que b est un diviseur de a. 

La relation de divisibilite est une relation d'ordre partiel dans N . 

• Nombres premiers 
Definition 

Un entier p est premier si p ^ 2, et si ses seuls diviseurs sont 1 et p. 

Proprietes 

11 y a une infinite de nombres premiers. 

Si n n'est divisible par aucun nombre premier inferieur ou egal a ^J~n, alors il est 
premier. 

Tout entier n, avec n bz 2, s'ecrit de fafon unique cornme produit de nombres premiers. 

II pgcd et ppcm 

• Pgcd 

Definition 

Soit a et b deux entiers relatifs non nuls. L'ensemble des nombres de N* qui divi- 
sent a la fois a et b, admet un plus grand element d, pour la relation d'ordre de divi- 
sibilite. 

C'est le plus grand commun diviseur de a et de b. On le note pgcd ( a,b ) , ou a V b. 
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Algorithme d'Euclide 

Si <71 et /'| sont respectivement le quotient et le reste de la division euclidienne de 
a par b, on a : 

a V b — b V r\ . 

On recommence avec b et r\ . Le dernier reste non nul de ce processus est le pgcd 
de a et de b. 

Nombres premiers entre eux 

Si pgcd (a,b) — 1, on dit que a et b sont premiers entre eux. 
a 

Soit r = — (avec b 0) un nombre rationnel. Si d designe le pgcd de a et de b, 
b 

on a a = da ' et b = db' , avec a' et b' premiers entre eux. On peut alors ecrire 
a' 

r — — (avec b ^ 0). C'est la forme irreductible de r. 
b' 

• ppcm 
Definition 

Soit a et b deux entiers relatifs non nuls. L'ensemble des nombres de N* qui sont 
multiples a la fois de a et de b, admet un plus petit element in. pour la relation 
d'ordre de divisibilite. 

C'est le plus petit commun multiple de a et de b. On le note ppcm ( a,b ), ou a A b. 
Theoreme 

pgcd (a,&)xpPCM ( a,b ) = \ab\. 



• Theoreme de Bezout 

Pour que deux entiers relatifs non nuls a et b soient premiers entre eux, il faut, et 
il suffit, qu'il existe u et v dans Z tels que : 

au + b v = 1 . 

On obtient u et v avec l'algorithme d'Euclide. 

• Theoreme de Gauss 

Soit a, b, c trois entiers relatifs tels que a divise be, et a premier avec b. Alors a 
divise c. 
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Ill Anneau Z/«Z 

Congruences dans Z 

Soit n e N* . La relation binaire dans Z : 

a et b ont le meme reste dans la division par n •<=> n/(a — b) 
se note a = b (mod n) ; lire : a congru a b modulo n. 

On ecrit Z/nZ pour designer l'ensemble des classes ainsi formees par regroupe- 
ment : 

a = {b e Z ; a = b (mod n)} . 

Proprietes algebriques de Z/nZ 
Structure 

Pour n ^ 2, l'ensemble Z/nZ muni des deux lois : 

a + b = a + b ; ci x b — a x b 
est un anneau commutatif. 

Elements inversibles 

Un element a de Z/nZ est inversible si, et seulement si, a et n sont premiers entre 
eux. 

Cas particulier 

'Ll nL est un corps si, et seulement si, n est premier. 
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Application 

1. Demontrez que 143 et 100 sont premiers entre eux. 

2. Determinez tous les couples (u,v) d'entiers relatifs tels que : 

143 u + 100 v = 1 . 



Solution 



1. La decomposition en facteurs premiers des deux nombres s'ecrit : 

143 = 11 x 13 ; 100 = 2 2 x 5 2 . 

Comme il n'y a aucun facteur premier commun a ces deux decompositions, les 
nombres 100 et 143 sont premiers entre eux. 

L'algorithme d'Euclide conduit a une deuxieme demonstration de ce resultat. II prou- 
ve l'existence de nombres u et v du theoreme de Bezout, en fournissant explicitement 
une solution particuliere. 

II s'agit de realiser une suite de divisions euclidiennes : de 143 par 100, puis de 100 
par le reste r \ obtenu, puis de /q par iq . . . On obtient : 



143 = 


100 x 1 


+ 


43 


100 = 


43 x 2 


+ 


14 


43 = 


14 x 3 


+ 


1 



Comme cet algorithme se termine par 1, c'est une nouvelle preuve que 143 et 100 sont 
premiers entre eux. 

On va en deduire un exemple de nombres u et v tels que : 

143 n + 100 u = 1 , 

par des substitutions successives des restes en partant de la derniere egalite ou figure 
deja le 1 du second membre. 

1 = 43 - 14 x 3 

= 43 - (100 - 43 x 2) x 3 = (-3) x 100 + 7 x 43 
= (-3) x 100 + 7 x (143 - 100) = 7 x 143 + (-10) x 100. 

Les nombres no = 7 et i>o = — 10 verifient done 143 uq + 100 uo = 1 . 

2. Considerons des entiers relatifs u et v tels que 143 n + 100 v = 1 . 

En retranchant l'egalite precedente, on obtient : 

143 (n — no) = 100 (vq — v) . 
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143 divise done 100 (vq — v). Comme 143 est premier avec 100, on en deduit, d'apres 
le theoreme de Gauss, que 143 divise (no — v), e'est-a-dire qu'il existe k e Z tel que : 
Do — v = 143 k. 

En reportant, on obtient aussi : u — uq = 100 A:. 
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Reciproquement, tous les nombres u et v ainsi obtenus conviennent. 

L'ensemble S des solutions ( u,v ) e Z 2 de l'equation 143 u + 100 v = 1 est done : 

5 = {(7+ 100 A:, — 10 — 143 Ar) ; k e Z) . 

Application 

a et b etant deux entiers naturels non nuls, on note d leur pgcd et m leur ppcm. 
Determinez tous les couples (a.b) verifiant le systeme : 

I m — d 2 

m + d — 156 

a ^ b. 

Solution 

En reportant la premiere egalite dans la deuxieme, on obtient : 

m + d = d 2 +d = d(d+ 1)= 156 . 

d et d + 1 sont done des diviseurs de 156. 

Dans N, les diviseurs de 156 = 2 2 x 3 x 13 sont : 

{1,2,3,4,6,12,13,26,39,52,78,156}. 

On a done d — 12 et m — 144. 

On sait que md — \cib\. Introduisons les nombres a' et //, premiers entre eux avec 
a' ^ V , tels que a — 12a' et b = 12 b' . 

En reportant dans la derniere egalite, on obtient : 

a'b' = 12 . 

Deux possibilites sont a envisager car a ^ b : 

- a' — 12 et b’ = 1, qui conduit a la solution a — 144 et b = 12 ; 

- a' = 4 et b' = 3, qui conduit a la solution a — 48 et b = 36. 
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Application 

Dans Z/60Z, montrez que 11 et 7 sont inversibles et determinez leurs inverses. 



cP 



Solution 

• Comme 1 1 et 7 sont premiers avec 60, les deux elements 1 1 et 7 sont inversibles 
dans Z/60Z. 

• On a 11 x 11 = 121 = 1. L'inverse de 1 1 dans Z/60Z est done 11. 

• Determinons des entiers u et v tels que lit + 60v — 1 avec l'algorithme d'Euclide : 

60 = 7 x 8 + 4 
7 =4x1+3 

4 =3x1+1 

d’ou Ton deduit : 

1=4-3 

= 4 - (7 -4) = 4x2-7 
= (60 - 7 x 8) x 2 - 7 
= 60 x 2 - 17 x 7. 

On a done dans Z/60Z : 

I = 60 x 2 - 17 x 7 = -17 x 7 = 43 x 7 . 

L'inverse de 7 dans Z/60Z est done 43. 



© 



FICHE 8 -Arithmetique dans Z 41 



9 



Nombres complexes 



I Forme algebrique 

• Definitions 

Tout nombre complexe z s'ecrit, de maniere unique, sous la forme algebrique 
z — x + iy avec x et y reels, i etant un nombre complexe particulier tel que 
i 2 = — 1. 

Le reel x s'appelle la partie reelle de z, et se note Re(z) . 

Le reel y s'appelle la partie imaginaire de z, et se note Im(z) . 

• Plan complexe 

Soit (0,u,~iT) un repere orthonormal du plan. 

L'application qui, a tout nombre complexe z = x + iy, fait correspondre le point M 
de coordonnees (x,y) est une bijection. M est l'image de z, et z l'affixe de M. 
L'affixe du vecteur au + est le nombre complexe z — a + i/3. 

Si za et zb sont les affixes de A et B, le vecteur AB a pour affixe zb — za- 
La somme des nombres complexes correspond a l'addition des vecteurs. 

• Conjugue d'un nombre complexe 

Le conjugue du nombre complexe z — x + iy (ou x e M et y e K.) est le nombre 
complexe z — x — iy. 

Les images des nombres complexes z et z. sont symetriques par rapport a l'axe des 
abscisses. 

On a les proprietes : 

z = z ; z + z! = z + z! ; zz! — zz! 

II Forme trigonometrique 

• Module d'un nombre complexe 

Le module de z = x + iy (ou tel et y e R) est le nombre reel positif 
yfzp — \] x 1 + y 2 ■ On le note |z| , ou p, ou r. 
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^9 

Si M est l'affixe de z, |z| est la longueur OM. 

Le module d'un nombre complexe a les memes proprietes que la valeur absolue 
d'un nombre reel. 

• Forme trigonometrique 

Tout nombre complexe non nul z s'ecrit sous forme trigonometrique : 
z — p (cos 9 + i sin 9) avec p > 0. 
p — | z I est le module de z ■ 

9 est un argument de z. On le note arg z. II est defini, modulo 27r, par : 

x y 

cos 9 — — et sin 0 = — ■ 

P P 

• Proprietes de l'argument d'un nombre complexe non nul 

Les egalites suivantes ont lieu a 2kir pres (avec k e Z) : 

arg(zz') = arg z + arg z' ; arg(z") = n arg z avec n eZ ; 

= ; arg^J = argz - argz'. 

III Exponentielle complexe 

On convient de noter cos 0 + i sin 0 — e lfi . 
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Formule de Moivre 

V0 e K V/i e Z (cos 9 + i sin e) n = cos nO + i sin n.9 , 
ce qui s'ecrit avec la notation precedente : (e lfl )" = e u,tf . 



Formules d'Euler 

Pour tout reel x et tout entier n, on a : 

e ix + e _ “ 

cos x = ; 



cos nx = 



e + e 



q DC . 1> 



sin x 



sin nx 



2i 



2i 



Exponentielle complexe 

- Definition 

On definit l'exponentielle du nombre complexe z — x + iy par : 
e ; = e x e iv = e A (cos y + i sin y) . 
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- Proprietes 

Vz G C Vz' g C e* e J = e z+: ; 
Vz G C Vn G Z (e'")" = e' lz . 



Si z est une constante complexe et t une variable reelle, on a : 



d 

dr 



(«“) 



= ze 



zt 



IV Racines «-iemes d’un nombre complexe 

Racines n-iemes de l'unite 



Soit U„ l'ensemble des racines n-iemes de 1, c'est-a-dire l'ensemble des nombres 
complexes z tels que z" = 1 . On a : 

2kn . 2kn , 

U n = [Uo,Ui,. . . ,m„_i } avec n* = cos b i sin = («i) 

n n 



n - 1 

et la propriete : E Uk = o . 

k= 0 



Racines n-iemes d'un nombre complexe non nul 

Tout nombre complexe non nul p (cos 0 + i sin 8) possede n racines n-iemes : 

( 9 + 2kn 9 + 2kn\ 

Zk = -dp I cos b i sin 1 avec k G {0 — 1}. 

\ n n ) 

A partir de l'une d'entre elles, on peut les obtenir toutes en la multipliant par les 
elements de U n . 

Cas particulier des racines carrees 

Pour determiner les racines carrees de z = a + ib, il est plus commode de proce- 
der par identification, c'est-a-dire de chercher les reels a et (3 tels que 
(■ a + i/3) 2 = a + ib. 

L'egalite des parties reelles et des parties imaginaires donne : 
a 2 — f3 2 — a et 2a (3 — b . 

L'egalite des modules conduit a : 

a 2 + /3 2 = Va 2 + b 2 . 

On en deduit a 2 et /3 2 , puis a et /3 en utilisant le fait que a (3 est du signe de b. 

Ce calcul est utilise lors de la resolution d'une equation du second degre a coefficients 
complexes. 
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Application 

Resolvez dans C : z 8 = z. 



& 



Solution 

L'egalite z 8 = z entraine |z 8 | = |z|, soit |z| 8 = |z|. 

On a done |z| = 0 ou |z| = 1. 

Si \z\ — 0, alors z — 0. 

Si \z\ — 1 , il reste a ecrire l'egalite des arguments, a un multiple de 2ir pres : 
8 arg z — - arg z 9 arg z — 0 , 

2kn 

soit argz = -^- avec k e {0,1,. . . ,8}. 

Les racines de z 8 = z sont done 0 et les racines 9-iemes de l'unite. 



Application 




Solution 

A — I cos kx est la partie reelle de : 



k = 0 



k = 0 



iZil) coskx + i J2('l) sin kx = J2 



k = 0 



k = 0 



Akx 



= (1 + e*y 



Pour elever 1 + e 1JC a la puissance n, on peut : 

- soit utiliser des formules de trigonometrie : 

7 x XX 

1 + e = 1 + cos x + i sin x — 2 cos — + 2i sin — cos — 

x ( x x\ 

= 2 cos — I cos — b i sin — . 
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- soit utiliser une factorisation efficace : 



1 + e 1A = e 2 ( e 2 + e _1 2 ) = e‘22 cos -• 



On en deduit : 



(l + e u ) n = ^2 cos ^cos n 



x x 

— h i sin n — I , 

2 2 / 



puis A = 2" ( cos — j cos f n — ) . 



Application 

Resolvez dans C l'equation : 

(1 + i) z 2 - (7 + 13 i) z + 2 + 60i = 0 



(E). 



Solution 

On a : A = (7+ 13 i) 2 - 4(1 + i) (2 + 60i) = 112 — 66i ^ 0. 

On cherche d'abord les racines carrees de A , c'est-a-dire les reels a et 6 tels que : 

(a + i/3) 2 = 112 — 66i . 

En ecrivant l'egalite des parties reelles, des parties imaginaires et des modules, on 
obtient : 

a 2 = 121 

a/3 < 0 

P 2 = 9 

Les racines de A sont — 1 1 + 3 i et 11 — 3 i. 

Les racines de (E) sont done : 

7+ 13i+ (-11 + 3i) 



a 2 — ft 2 = 


112 


a ft 


-33 


■ = 


130 



2(1 + i) 



, , . 7 + 13i + (11 — 3i) ^ 

= 3 + 5i et = 7 — 2i- 

2(1 + i) 
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Application 

Soit a et b deux reels distincts et n e N* . Resolvez l'equation (E) dans C : 
(z - a) n - (z - b) n = 0 (E). 



Solution 



Comme z — b n'est pas solution de (E) puisque a ^ b, l'equation est equivalente a : 
z — a\ _ 



,, . Zk~a ;2fe 

dou : = e n avec k e {0 1}. 

Zk - b 

Pour k = 0, on aurait a = b, ce qui est contraire a l'hypothese. 



Pour k e {I ..... n — 1}, on obtient : Zk 



a — be 1 



■ 2kn 



1 -e 1 " 



; 2k-K 



Resoudre (E), c'est chercher les racines d'un polynome de degre n— 1 (developpez si 
necessaire). Le theoreme de d'Alembert (cf. fiche 11) nous dit qu'il y en a n — 1 dans C, 
ce qui permet de se controler. 



; kn 



En multipliant le numerateur et le denominateur par e 1 « on a : 



Zk = 



■ far : Ivrc 

dt n — bt n 

— 2i sin (~) 

a + b a — b /k n\ 

b i cot ( — ) . 

2 2 V n ) 



( a — b) cos — i (a + b) sin 



— 2i sin (~) 




On constate que les images des solutions appartiennent toutes a la droite d'equation 
a + b 



x = — 
2 
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Nombres complexes 
et geometrie 



a — a\ + ifl 2 et b = b\ + ibi sont deux nombres complexes donnes (cf. fiche 9). 

I Transformations geometriques 

• Translation 

L'application de C dans C : z !->■ z + b, se traduit sur les images par la translation 
de vecteur b\u -\-b 2 ~tf ■ 

• Similitude direete 

Si a ^ 1 , l'application de C dans C : z !->■ az + b , se traduit sur les images par la 
similitude de rapport \a\, d'angle arg a, et dont le centre £2, a pour affixe 
b 

zn — 

1 — a 

Cette transformation est la composee, dans n'importe quel ordre, de la rotation de 
centre £2 et d'angle arg a, et de I'homothetie de centre £2 et de rapport | a\. 

II Distances et angles 

• Avec deux points 

Soit A et B deux points distincts, d'affixes respectifs za et zb- 

\zb — Za I est la longueur AB ; arg {zb — Za) est une mesure de Tangle ( u ,AB ). 

• Avec trois points 

Soit A, B et C trois points, deux a deux distincts, d'affixes respectifs za, Zb, Zc- 

Zb ~ Za AB — > — > 

a pour module et pour argument une mesure de Tangle (AC,AB) . 

zc ~ za AC 
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Applications 



Alignement 

Les points A, B et C sont alignes si, et seulement si, — — est un reel. 

Zc — ZA 

Orthogonalite 

AB et AC sont orthogonaux si, et seulement si, — — est un imaginaire pur. 

zc — ZA 

Triangle equilateral 

Le triangle ABC est equilateral, de sens direct, si, et seulement si, 

i- 

ZC - Za — e 3 (z B - z A ) ■ 



Triangle rectangle isocele 

Le triangle ABC est isocele et rectangle en A si, et seulement si : 
Zc ~ za = ±i(zb - za)- 



Points cocycliques ou alignes 

Soit A, B, C et D quatre points, deux a deux distincts, d'affixes respectifs za, Zb, 
Zc, Zd- Ils sont cocycliques ou alignes si, et seulement si : 



/ Zb ~ zc 
W - zc 




Zb — Zd 
Za — Zd 



) 



e K. . 
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Application 

Montrez qu'une condition necessaire et suffisante pour que M\{z \ ), M 2(7.7) et M3 (23) 
soient, dans le plan complexe, les sommets d’un triangle equilateral est : 

zl + zl + zj- Z1Z2 - Z2Z3 - Z1Z3 — 0 . 

Solution 

Le triangle Mi M2 M3 est equilateral si, et seulement si. Mi M2 = Mi M3 et 
(Mi M2, Mi M3) = (If , Mi A/3) - (If , Mi M2) = ± ^(2 tt) . 

Cette condition necessaire et suffisante se traduit par : 

[ |Z2 - Zll = |Z3 - Zll 

[ arg(z 3 - zi) - arg(z 2 - Zi) = ± - (2 tt), 

ce qui equivaut a : 

i- i ZE 

Z3 - Zi = (Z2 - Zl)e 3 OU Z3 - Zl = (Z2 - Zl)e 3. 

La condition cherchee peut s'ecrire : 

(z3 - Zl - (Z2 - Zl)e‘3)(z3 - Zi - (Z2 - zi)e _1 3) =0. 

En developpant, il vient : 

z 2 + zl + Z3 - Z1Z2 - Z2Z3 - Z1Z3 = 0 . 



Application 

Trouvez les points M d'affixe z tels que les images de z, z 2 et z 3 forment un triangle 
rectangle. 

Solution 

Si z = 0 ou z = 1 , le triangle est reduit a un point. Si z = — I . Ic triangle est aplati. 
Supposons done que z est different de ces trois valeurs, et notons Mi, M2, M3 les 
images respectives de z, z 2 , z 3 . Trois cas sont a considered 
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• Triangle rectangle en M\ 

Premiere solution 

Le triangle Mi M 2 M 3 est rectangle en M\ si, et seulement si : 

3 

arg (z 3 - z) ~ arg (r - z) = ± ^ 4=3- arg( k, _ = arg (z + 1) = ± 

4=> z + 1 = ib soit z = — 1 + i b avec feel. 



Deuxieme solution 

Le theoreme de Pythagore s'ecrit : 

|z 3 - zi + |z 2 - z | 2 = |z 3 - z 2 \ [ 

<=► \z\ 2 \z - 1 | 2 |Z + 1| 2 + |z| 2 |z - 1| 2 = |z| 4 |z - 1| 2 

^|z+l| 2 +l = |z| 2 . 

En posant z = x + i y, cette egalite devient : 

(x + l ) 2 + y 2 + 1 = x 2 + y 2 4=^ 2x + 2 = 0 x = -1 . 

• Triangle rectangle en M2 
Premiere solution 

Le triangle Mi M 2 M 3 est rectangle en Mi si, et seulement si : 

7T 

arg (z 3 — z 2 ) — arg (z — z 2 ) = ± - = arg (— z) 4=^ z = i b avec be M. 

Deuxieme solution 

Le theoreme de Pythagore s'ecrit : 

|r 3 - z 2 | 2 + \z - z 2 | 2 = k 3 - z\ 2 4=4> |z | 2 + 1 = |z + 1| 2 4=r- x = 0 
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• Triangle rectangle en M3 

Dans ce cas, la solution utilisant le theoreme de Pythagore devient preferable : 



|z 2 - z 3 | 2 + |z • 



,3i2 1 2 ,,2 

■ Z \ = Z - Z 



|z| 2 + |z+l| 2 = 1. 



En posant z = x + i y , cette egalite devient x 2 + y 2 + x — 0. 

1 2 , 1 

Comme x 2 + y 2 + x = (jc + -)“ + y 2 — - il s'agit de l’equation du cercle (C) de 



centre £2 ( — -,0) et de rayon R = -■ 

• En conclusion, f ensemble cherche comporte la droite x — — 1 , la droite x — 0, 
le cercle (C), sauf les points d'affixes 0 et — 1 . 
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Polyndmes 



I Polyndmes a une indeterminee 

• Definitions 
Polynome formel 

Un polynome a une indeterminee, a coefficients dans un corps K, est une suite de valeurs 
a i de K, nulle a partir d'un certain rang p. Un tel polynome se note P ou P(X) : 

P (X ) = ciq d\X • • • -(- dpX' . 

Les nombres «,■ sont les coefficients du polynome P. 

Si P ^ 0 , le plus grand entier p tel que a p ^ 0 est le degre du polynome P. On le 
note d l\ ou deg P. 

a p est le coefficient dominant de P. Lorsque u p = 1 , le polynome est dit unitaire, 
ou normalise. 

Pour le polynome nul P = 0, on convient de poser d P — — oo . 

L'ensemble des polynomes a une indeterminee X , a coefficients dans K, se note 

K[X], 

On note K„[X] l'ensemble des polyndmes de degre inferieur ou egal a n. 

Fonction polynomial 

p 

P — dj X 1 etant un polynome de K[X] , la fonction polynomiale associee a P 

i=0 

est l'application P, de K dans K, definie par : 

p 

x \-y P(x) = dj x‘ . 

i'=0 

Si K est infini, vous pouvez confondre sans risque P et P. Ce n'est pas le cas si K est 
fini. 

• Operations 

p q 

Soit P = at X' et Q = bj deux elements de K[X] , et A e K. 

<=o 7=0 
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Addition de deux polynomes 




P + Q — ^ Ck X k avec r — max (p,q) et = «/, + bk- 
k = 0 

On a : d°(P + Q) < max (d°P,d°Q) . Si d°P ^ d °Q, il y a egalite. 

Produit par un scalaire 

p 

AP = ^(Aa,)Z'. Si A ^ 0, on a : d°(A P) = d°P. 

i = 0 

Produit de deux polynomes 

p+q 

PQ — ^ dk X k avec dk — ^ a, bj . 
k = 0 i+j=k 

On a : d°(PQ) — P + &° Q. 

• Divisibilite 

Si A = B Q (avec Q e K[X]), on dit que A est un multiple de B, ou que B est un 
diviseur de A . 

On dit que A et B sont des polynomes associes lorsque A = A B , avec A e K*. 

• Division euclidienne 

Soit A et B deux polynomes de K[X], avec B ^ 0. II existe des polynomes 
uniques Q et R dans K[A"] , tels que : 

A = BQ + R avec d °R < d °B. 

On dit que Q est le quotient, et R le reste, dans la division euclidienne de A par B. 

• Polynome derive 

Si IK est un sous-corps de C , la definition et les proprietes du polynome derive sont 
analogues a celles de la fonction associee. 

II Racines d’un polynome 

• Definition et caracterisation 

Une equation algebrique est de la forme P(x) — 0 oil P est un polynome. Ses 
racines sont les zeros, ou racines, de P. 
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Un zero a de P est dit d'ordre k, ou de multiplicite k (avec k e N*)> si a est 
racine d'ordre k de l'equation I (x ) = 0. Cela signifie qu'il existe Q e K[X] tel 
que P — (X — ot) k Q avec Q(a) ^ 0. 

Pour K = R ou C , un zero a de P est d'ordre > k si, et seulement si : 

P(a) = P\a ) = ••• = P ik - r) (a) = 0. 

L'ordre est egal a k si, en plus, P (k) {a ) =/= 0. 

Theoreme de d'Alembert-Gauss 

Tout polynome de C[A] a au moins une racine dans C. 

On en deduit qu'un polynome de C[X\, de degre n, a exactement n racines dans C, 
en comptant chaque racine autant de fois que son ordre de multiplicite. 

Polynome irreductible 

Un polynome P de K[X] est irreductible si d" P 1 , et s'il n'est divisible que par 
les polynomes associes a I et a P. 

Polynome scinde 

Un polynome P e K[X], de degre n, est scinde s'il s'ecrit comme produit de poly- 
nomes de degre 1, soit : 

r 

P = a n ]~[(X — OLi) ki avec a„ ± 0. 

! = 1 

Relations entres les coefficients et les racines 

n 

Si P = a, X' est de la forme ci-dessus, designons par a p la somme des produits 

i= 0 

pap des racines. On a la relation : 



(in 

Decomposition d'un polynome 

Tout polynome de degre ^ 1 se factorise en un produit d'un element de K* et de 
polynomes irreductibles unitaires. 

Cette decomposition est unique, a l'ordre pres. 

Dans C[X], les polynomes irreductibles sont les polynomes de degre 1. 

Dans R[X], les polynomes irreductibles sont les polynomes de degre 1, et les poly- 
nomes aX 2 + bX + c avec b 2 — 4 ac < 0. 

Si P e K[X] , on peut le considerer dans C[X], et si a est un zero non reel de P, 
alors P admet aussi le conjugue a pour zero, avec le meme ordre de multiplicite 
que a. 
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Application 



Determinez les entiers naturels n tels que A„ — (X + \ — X n — 1 soit divisible par 

p = X 2 + X+ 1 . 



Par consequent, P divise A„ si, et seulement si, A„(j) = 0 et A„(j) = 0. 

Et comme A„ e IKf X] , il suffit que A„(j) = 0. 

La condition cherchee s'ecrit done (j + 1)" — j" — 1=0, 
ou encore, sachant que 1 + j = — j 2 , (— l)"j 2 " — j" — 1 = 0. 

Compte-tenu de la periodicite des puissances de j, considerons trois cas, dans lesquels 

k eN. 

- Si n = 3k, on a (-l)"j 2,! - j" - 1 = (-l) 3 * -2^0. 

- Si n — 3k + 1 , on a (— l)"j 2 " — j" — 1 = (— l) 3/r+1 j 2 — j — 1 . Le resultat sera nul si, 
et seulement si, 3k est pair, e'est-a-dire k pair. 

- Si n — 3k + 2, on a (— l)"j 2 " — j" — 1 = (— l) 3 *j — j 2 — 1 . Le resultat sera nul si, et 
seulement si, 3k est impair, e'est-a-dire k impair. 

Les entiers qui conviennent sont done de la forme 6 p + 1 ou6p + 5, avec p e N. 



Decomposez P = X & + X 4 + 1 en facteurs irreductibles dans K[X]. 

Solution 

On peut chercher les racines de P dans C et les regrouper par paires de racines conju- 
guees. Mais on va plus vite avec les transformations algebriques : 

X s + X 4 +l = (X 4 + l) 2 -X 4 = (X 4 +l + X 2 )(X 4 + 1- X 2 ) 

(X 4 + 1 + X 2 ) = (X 2 + l) 2 - X 2 = (X 2 + 1 + X)(X 2 + 1 - X) 

(X 4 + 1 - X 2 ) = (X 2 + l) 2 - 3X 2 = (X 2 + 1 + V3X)(X 2 + 1 - 7 3X ) 



Solution 



On a X 2 + X + 1 = (X — j) (X — j) ou j = exp 




Application 



Done : 



P = (X 2 + X + l)(X 2 - X + 1)(X 2 + V3X + l)(X 2 - V3X + 1) . 
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Application 

Determinez le reste de la division euclidienne de A n — (cos a + sin a X) n par 
(X 2 + l) 2 . 



Solution 



II existe des polynomes Q n et R n de K.[X] uniques tels que : 

(*) (cos a + sin aX) n — (X 2 + 1) 2 Q„ + R„ avec d °R n ^ 3. 

Si n ^ 3, alors R„ — A n . 

Supposons done que n ^ 4, et ecrivons R„ — a + bX + cX 2 + dX 3 . 

En donnant a X la valeur i, on obtient R„ ( i ) = e mQ = a — c + (b — d) i . 

On en deduit : 

a — c — cos na 
b — d — sin na 

Derivons l'egalite (*) par rapport a X. II vient : 
n sin a (cos a + sin a X)" -1 

= (X 2 + 1)[(X 2 + 1) Q'„ + 4X Q n ] +b + 2cX + 3 dX 2 . 
En prenant la valeur en i des fonctions polynomes associees, on obtient : 
n sin ae 1 ^ 1 '" — b — 3d + 2ci, 



d'ou : 

b — 3d — n sin a cos (n — l)a 
2c = n sin a sin (n — l)a. 

Des quatre equations obtenues, on deduit les coefficients cherches : 



a = — sin a sin ( n — l)a + cos na 

1 . , 

b — - ( — n sin a cos (n — l)a + 3 sin na J 

n 

c = — sin a sin (n — l)a 

1 , . 

d = - ( - r sin a cos (n — \)a + sin na). 
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Application 

Determinez trois nombres complexes dont la somme est 2, la somme des carres 2, la 
somme des cubes 8. 



Solution 

L'enonce fait penser aux relations entre les coefficients et les racines d'un polynome. 
On va done chercher les nombres xi,x 2 ,x 3 comme racines de : 

(X - xi)(X - x 2 )(X - x 3 ) = X 2 - o\X 2 + a 2 X - a 3 

ou : 

a i — x\ + x 2 + x 3 ; (72 = x\x 2 + x 2 x 3 + x 3 x\ ; a 3 = xix 2 x 3 . 

On connait (T\ = 2 , puis on calcule : 

4 = (xi + x 2 + x 3 ) 2 = x\ + x 2 + x 2 + 2(72 — 2 + 2<j 2 d'ou a 2 = 1 . 

8 = (xi + x 2 + x 3 ) 2 

— xf + x\ + x| + 3(xi +X 2 + X 3 ){X\X 2 + x 2 x 3 + X 3 X\) - 3xix 2 x 3 . 

— 8 + 6 — 3(73 d’ou cr 3 — 2 

Les nombres cherches sont done les racines du polynome : 

P = X 3 - 2X 2 + X - 2. 

Comme P(2) = 0, P est divisible par X —2. Apres avoir effectue la division on 
obtient : 



P = (X — 2)(X 2 + 1). 
Les nombres cherches sont done : 2, i, — i. 
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Fractions 
rationnelles 

I Decomposition en elements simples 

Definitions 

De fatjon analogue a un nombre rationnel quotient de deux entiers, on definit une 
A 

fraction rationnelle — a partir des polynomes A et B avec B ^ (). 

A 

F = — etant une fraction rationnelle irreductible, la fonction rationnelle associee 
B 

a F est la fonction F, de IK dans K, definie par : 

A(x) 

x F{x) — _ quand B(x) ^ 0. 

B(x) 

F n'est pas definie pour les zeros de B. Ce sont les poles de F. 

Forme generate de la decomposition 

A 

Une fraction rationnelle, de forme irreductible F — — , s'ecrit de fa9on unique, 
sous la forme : 

R 

F — E H avec d °R < d °B. 

B 

R 

E est la partie entiere et — la partie fractionnaire de F. 

Partie polaire quand K = C 

Si la factorisation de B en polynomes irreductibles comporte un terme ( X — a) k 
avec f e N*, on appelle partie polaire de F relative a ce terme une somme d'ele- 
ments simples du type : 

Otk Olk - 1 Ol\ 

(X - a) k + (X- a) k -' "' + X-a 

Pour une fraction F donnee, les complexes a, existent et sont uniques. 
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Theoreme de decomposition 

Toute fraction rationnelle, ecrite sous forme irreductible, est egale, de fa§on 
unique, a la somme de sa partie entiere et des parties polaires relatives a chacun des 
facteurs irreductibles intervenant dans la decomposition de B. 



• Plan d'etude 

On met F sous forme irreductible en simplifiant par le pgcd du numerateur et du 
denominateur. 

On obtient E et R a l'aide de la division euclidienne de A par B. 

On factorise B en polynomes irreductibles. 

R 

On ecrit la forme litterale de la decomposition en elements simples de F, ou de — • 
On determine les coefficients a l'aide de diverses methodes. 

• Determination des coefficients 

La methode la plus rudimentaire consiste a reduire au meme denominateur la 
forme decomposee et a identifier les numerateurs. 

Vous pouvez remplacer X par des valeurs numeriques, differentes des poles. 
Sachant que la decomposition est unique, si F est paire, ou impaire, on obtient des 
relations entre les coefficients. 

En utilisant la fraction sans partie entiere, lim x F (x ) donne une relation entre 



Soit P un polynome dont les racines sont a\,.. . ,ak, d'ordre de multiplicite respec- 
tifs ni\,. . . ,mk. On a : 



II Methodes pratiques 
de decomposition 



coefficients. 

En multipliant F par ( X — a) k et en rempla5ant X par a, on obtient a*. 



Si a est un pole simple, la partie polaire associee verifie : 

X — a 



A(a) 



a — 



B’(a) 
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Application 

Decomposez en elements simples la fraction rationnelle : 

r _ X 

= (X+ 1) 2 (X- 1) 2 ‘ 



Solution 

11 n'y a pas de partie entiere, puisque le degre du numerateur est strictement inferieur 
a celui du denominates. 

La decomposition de F en elements simples est de la forme : 

abed 
- (X + l) 2 + Z+ 1 + (X - l) 2 + (X- 1)’ 



ou a, b, c, d sont des reels a determiner. 

, 1 
En remplafant X par —1 dans ( X + 1 ) F, on obtient a — — -■ 

9 1 
En remplagant X par 1 dans (X — 1 ) F, on obtient c — - 

La fonction rationnelle associee a F est impaire. L'unicite de la decomposition en ele- 
ments simples entraine alors : 

a — —c et b = d. 

En multipliant par X et en faisant tendre X vers +oo , on obtient de plus b + d — 0. 
Par consequent b — d — 0 . La decomposition est done : 



F 



1/ -i 1 \ 

4 V (X + l) 2 + (. X - l) 2 / ’ 
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Pour n e N*, on pose u n 



Application 

2 n 3 + 6 n 2 + In + 2 
n 2 (n + l) 2 (n + 2) 



n 

Determinez la limite de la suite (v„) definie pour n e N* par v„ — u p . 

p= i 



Solution 

Considerons la fraction rationnelle : 

^ _2X 3 + 6X 2 + 1X + 2 
~ X 2 (X + l) 2 (X + 2) ' 

La forme de sa decomposition en elements simples est : 

a b c d e 

~ X + X 2 + Z+ 1 + (X + l) 2 + X + 2 

ou a, b, c, d et e sont des reels a determiner. 

En rempla§ant X par 0 dans X 2 F, on obtient h — I . 

En remplafant X par — 1 dans ( X + l) 2 F, on obtient d — — 1 . 

En remplafant X par —2 dans (X + 2) F, on obtient e = — 1 . 

On a lim X F(X) — 0 = a + c + e, ce qui donne a + c — 1 . 

X^+oo 

17 c 

En considerant /■’(!) = — on obtient 1 = a H — d'ou a = 1 et c — 0. 
12 2 

En definitive : 

111 1 

F = 1 

X X 2 (X + l) 2 X + 2 

On a done : 



n i n i n \ n I 






Up + 2 ' Up 2 U (p+l)1 



1 + I 1 L_ 

1 T 2 n + 1 n + 2 

ce qui donne apres simplification : 

1 1 



l 



(«+l f 



5 

Vn - 2 



d'oti : lim v„ = 

n+ 1 n + 2 (n+1) 2 «^+oo 
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Systemes lineaires 



I Generalites 

Un systeme de n equations lineaires a p inconnues, a coefficients dans K, est de la 
forme : 



an x\ H \-a lp x p — b\ 



(S) 



a n i X\ -(- ■ ■ ■ “H ci n p Xp — b a 



Les coefficients a l; - et les seconds membres /?, sont des elements donnes de IK. 

Les inconnues X\,. . . ,x p sont a chercher dans K. 

Le systeme homogene associe a (S) est le systeme obtenu en rempla 9 ant les £>, par 0. 
Une solution est un p-uplet (x | , . . . ,x p ) qui verifie ( S ). Resoudre ( S ), c'est chercher 
toutes les solutions. 

Un systeme est impossible, ou incompatible, s'il n'admet pas de solution. 

Deux systemes sont equivalents s'ils ont les memes solutions. 



II Methodes de resolution 

• Systemes en esealier 
Reduction 

Quand un systeme contient une equation du type : 

Oxi + • ■ ■ + 0x n — b, 
si b ^ 0, le systeme est impossible ; 

si b — 0, on peut supprimer cette equation, ce qui conduit au syteme reduit. 
Definition 

Un systeme ( S ) est en esealier, ou echelonne, si, apres reduction, le nombre de pre- 
miers coefficients nuls successifs de chaque equation est strictement croissant. 
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Methode du pivot de Gauss 



En permutant eventuellement deux inconnues et deux equations, on peut supposer 
que an ^ 0. 

an 

Pour i > 1, les transformations E i (remplacement de E, par 

All 

an 

Ej Ei) conduisent a un systeme equivalent et eliminent 1'inconnue xi dans 

an 

les equations autres que E i . 

Le terme an est le pivot de l'etape de l'algorithme. 

En reiterant le procede, on aboutit a un systeme en escalier. 

Rang d'un systeme 

Le nombre d'equations du systeme (non impossible) reduit en escalier obtenu par 
la methode de Gauss est le rang r du systeme (S) . 

Inconnues principals, inconnues secondaires 

Soit r le rang de (.S') et p le nombre d'inconnues. 

Si r = p, (S) a une solution unique. On dit que le systeme est de Cramer. 

Si p > r, (.S') a une infinite de solutions. Les r inconnues qui figurent au debut des 
r equations issues de la methode de Gauss sont les inconnues principales. Elies 
peuvent se calculer de fafon unique en fonction des p — r autres inconnues, dites 
inconnues secondaires. 



Le choix des inconnues principales et secondaires d'un systeme est largement arbitrai- 
re. Mais leur nombre est toujours le meme. 
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Application 



Resolvez le systeme lineaire : 



(S) 



X\ + 2 X 2 — X3 

2xi — 3x2 + 2x 3 
3 xi + X2 — X3 



1 

-2 

3 



Solution 

L'algorithme du pivot de Gauss permet d'ecrire des systemes equivalents : 

I xi + 2x2 — X3 = 1 L\< — L\ 

1x2 - 4x 3 =4 L 2 < — 2Li - L 2 

5x2 — 2 x 3 = 0 Lt,< — 3Li — Lt, 



■ XI + 2x2 — X3 = 1 

7x2 ~ 4x3 = 4 

6x3 = —20 



Li < — L\ 

L 2 < — L 2 

Lt,< 5 L 2 + IL 3 



Le systeme obtenu est triangulaire a trois equations. Le systeme (S) est done de rang 
3 et admet une solution unique. On peut finir la resolution par des substitutions, ou 
poursuivre avec le meme algorithme (methode de Gauss-Jordan). 



6x1 + 12X2 
21x2 



6x3 = 



-42xi 



21 x 2 



La solution de ( S ) est done : 



1 



xi = 



6x3 = 



*2 = 



-14 

-28 

-20 

-14 

-28 

-20 



4 

"3 



L\* 

L2< 

Li< 



-6L1 4- L3 
-3L 2 + 2L 3 
-L3 



Li* 

Li* 

L 3 - 



-7Li + 47,2 



-Ll 

-L3 



x 3 = 



10 

y 
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Application 

En discutant suivant les valeurs de a,b,c, resolvez le systeme lineaire : 

3x — 5y + z = a 

( S ) x + 2y — 3z — b 

5x — 12 y + 5z = c 



Solution 



L'algorithme du pivot de Gauss permet d'ecrire des systemes equivalents : 



r x + 2y — 3 z 
(S)<=*{ lly-10z 

l 22y - 20z 



b 

3b — a 
5b — c 



L\< — L 2 
Li< — 3L 2 — L\ 
L — 5Li — Li 



( x + 2y — 3 z 
lly-10z 

l 0 



b 

3b — a 
b — 2a + c 



L\< — L\ 

Li< — L2 
Li < — 2 L 2 — Li 



- Si b — 2a + c ^ 0, le systeme est impossible. 

- Si b — 2a + c — 0 , le systeme est de rang 2. 

On peut, par exemple, prendre z comme inconnue secondaire et calculer x et y , ce qui 
donne l'ensemble des solutions exprimees avec un parametre : 

1 

x — yy (2a + 5b + 13A) 

_ 1 , . t, . in \N A e R. 

y — Yj ~( — a + + 10A) 

. z = A 
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Espaces vectoriels 



I Definitions et premieres proprietes 

• Espace vectoriel 

Soit K un corps d'elements neutres notes 0 et 1 . 

On dit qu'un ensemble non vide E est un espace vectoriel sur K, ou est un K- 
espace vectoriel, s'il est muni : 

- d'une loi de composition interne notee + ; 

- d'une loi de composition externe sur K, c'est-a-dire d'une application qui a 
(A,x) el x £ fait correspondre A x e E, telles que : 

(£,+) est un groupe commutatif, 

VA e K V/i e K Vx e E Wy e E (A/x)x = A(/ux) ; 

(\ + [i)x = \x + fj,x ; A(x + y):=Ax-t-Ay ; lx = x. 

Les elements de E sont des vecteurs ; les elements de K sont des scalaires. 

• Exemples 

- L'ensemble des vecteurs du plan ou de l'espace est un R -espace vectoriel. 

- K est un espace vectoriel sur K. 

- C est un C -espace vectoriel, mais aussi un R -espace vectoriel. 

- Le produit E\ x ■ ■ ■ x E„ de n espaces vectoriels sur le meme corps K est un 
K-espace vectoriel pour les lois : 

Ot,- • • ,x„) + ( vi , . . . ,y n ) = Oi + At,- • • ,x„ + y„) 

A (jci , . . . ,x „ ) = (Axi,. . . ,Xx„). 

- L'ensemble F(X,F) des applications d'un ensemble X dans un espace vectoriel 
F, est un espace vectoriel pour les operations / + g et A /. 

- L'ensemble K[A r ] des polynomes a coefficients dans K, l'ensemble K„[X] des 
polynomes de degre / n, sont des IK-espaces vectoriels. 

• Propriete 

VA e K Vx e E A x = Oe A = Ok ou x = 0 e- 
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De ce fait, les elements neutres pour l'addition de K et de £, Ok et 0 e, seront repre- 
sentes par le meme symbole 0 sans inconvenient. 



II Sous-espaces vectoriels 

Definition 

Une partie non vide F d'un K-espace vectoriel E est un sous-espace vectoriel de E 
si elle est stable pour les deux lois, et si la restriction a F des lois de E definit dans 
F une structure d'espace vectoriel. 

En fait, il faut et il suffit que F verifie : 

VA e 1 Wx e F Vy e F x + y e F A x e F \ 
ou encore : 

VA e K Vy e £ Vy e F x + Ay e F . 

Pour montrer que F n'est pas vide, on verifie en general que 0 e F. 

Sous-espace engendre par une partie 

- Toute intersection de sous-espaces vectoriels de E est un sous-espace vectoriel 
de E. 



Attention, la reunion de sous-espaces vectoriels n'est pas en general un sous-espace 
vectoriel. 



- L'intersection F de tous les sous-espaces vectoriels de E contenant une partie A 
donnee est le sous-espace vectoriel engendre par A . C'est le plus petit (au sens de 
l'inclusion) sous-espace vectoriel contenant A . 

On dit aussi que A est une partie generatrice de F. On note F = Vect(A) . 

- Le sous-espace vectoriel engendre par A est egal a l'ensemble des combinaisons 
lineaires finies de vecteurs de A , c'est-a-dire l'ensemble des vecteurs du type : 

n 

A ,■ Xi avec n e N* , Vz A,- e K x, e A. 

1 = 1 

• Somme de deux sous-espaces vectoriels 

E\ et £2 etant deux sous-espaces vectoriels de E, on appelle somme de £1 et de 
£2, et on note E\ + £2, l'ensemble des vecteurs du type X\ + *2 oil *1 £ £ 1 et 
x 2 e £2- 

£1 + £2 est le sous-espace vectoriel engendre par E\ U £2. 
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Somme directe de deux sous-espaces vectoriels 
Definitions 

Quand tout vecteur x de F = E\ + Eo s'ecrit, de fay on unique, sous la forme 
x = x\ + X2 avec x\ e E\ et X2 e £2, on dit que F est somme directe de E\ et de 
£2, et on note £ = E\ ® £2. 

On dit aussi que E\ et £2 sont supplementaires dans £. 

Theoreme 

E = £1 ® £ 2 £ = £1 + £2 et £1 n £2 = { 0 } . 

Generalisation 

Somme de sous-espaces vectoriels 

Soit (£i), e / une famille finie de sous-espaces vectoriels d'un espace vectoriel £. 
On appelle somme des £, , et on note Y^ £, , l'ensemble des vecteurs du type Y^ Xj 

iel iel 

ou x, e E{ pour tout i e I. 

Y_ Ei est le sous-espace vectoriel engendre par £,■ . 
iel iel 

Si / = { 1 , la somme se note aussi £1 + •■■ + £„ . 

Somme directe de sous-espaces vectoriels 

Quand tout vecteur x de Ei s'ecrit de fayon unique sous la forme x,- avec 
iel iel 

Xj e E t pour tout i e /, on dit que la somme des £, est directe et on la note £, . 

iei 

Si / = { 1 , on note aussi £1 ©■■■©£„ . 



Pour demontrer que la somme des E, est directe, la methode la plus rapide est de partir 
d'une somme nulle x-i + ■ ■ ■ + x n = 0 avec x,- € E, pour tout /, et de demontrer que cela 
entraine que tous les x, sont nuls. 
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Application 

Dans R 3 considere comme R-espace vectoriel, les parties suivantes sont-elles des 
sous-espaces vectoriels ? 

1. Ei — {(x,y,z) e R 3 ; x + y — 0} ; 

2. E 2 — {( x,y,z ) e R 3 ; xy — 0}. 

Solution 

1. E i est l'ensemble des vecteurs de R 3 de la forme 

(x,— x,z) — x (1, — 1,0) + z (0,0,1) avec x et z reels quelconques. 

E i est done egal a Vect((l, -1,0), (0,0,1)) , ce qui prouve que c'est un sous-espace 
vectoriel de R 3 qui admet ((1, — 1,0), (0,0, 1)) comme famille generatrice. 

2. Les vecteurs (1,0,0) et (0,1,0) appartiennent a E 2 alors que ce n'est pas le cas de 
leur somme (1,1,0). 

E 2 n'est done pas un sous-espace vectoriel de R 3 . 

Application 

Soit x\,. . . ,x n des vecteurs d'un espace vectoriel E. 

n 

On pose vi = A, x,- avec A| ^ 0. Montrez que : 

i = 1 

Vect(yi,X 2 ,. . . ,x n ) = Vect(xi,X 2 ,. . . ,x n ) . 

Solution 

Tout vecteur z de Vect(>’i ,X 2 , . . . ,x„) peut s'ecrire sous la forme 
z — a\ y\ + a 2 x 2 + ■ ■ ■ + a„ x n ou les a, sont des scalaires. 

On a done aussi z — a i Ai xi + (cti A 2 + a 2 ) x 2 + • ■ ■ + (an A„ + a „ ) x „ , 
ce qui prouve que z e Vect(xi ,X 2 , . . . ,x„) . 

Reciproquement, tout vecteur de Vect(xi,X 2 ,. . . ,x„) s'ecrit : 



Z = Pi Xi H h P n X n 

= (Al Xi + ■ ■ • + A„ X„) + (/?2 — — ^ )X2 + ' ' ■ + (fl n — r )x, 

Ai Ai Ai 
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II appartient done aussi a Vect( vi ,a' 2 , . . . ,x„). 

La double inclusion que nous venons de demontrer prouve l'egalite : 
Vect(yi,X 2 ,. . . ,x n ) = Vect(xi,X 2 ,. . . ,x „ ) . 



Comme I'espace vectoriel engendre n'est pas modifie par I'operation elementaire effec- 
tuee, nous obtenons un outil efficace dans la recherche du rang d'une famille de vec- 
teurs. 



Application 

Determinez les reels x sty pour que le vecteur (2,3 ,x,y) appartienne au sous-espace 
vectoriel de R 4 engendre par (2, — 1,3,5) et (1,3, 7, 2). 



Solution 

Pour que le vecteur (2,3 ,x,y) appartienne au sous-espace vectoriel de R 4 engendre par 
(2, — 1,3,5) et (1,3, 7, 2), il faut et il suffit qu'il existe des reels a et /3 tels que : 



(2,3 ,x,y) = a (2, -1,3, 5) + /?(1,3,7,2) , 



soit : 



2 a + /3 = 2 (1) 
-a + 3/3 = 3 (2) 

3a + 7/3 = x (3) 
5a + 2/3 = y (4) 



La resolution du sous-systeme forme par les equations (1) et (2) donne a — - et 

*-!• 

Pour que les equations (3) et (4) soient compatibles, il faut que x et y verifient les ega- 

65 31 

lites obtenues en reportant ces valeurs, soit x = — et y = — ■ 
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Application 

Soit ,F(M,R) l'espace vectoriel des fonctions de R dans R. On designe par V l'en- 
semble des fonctions paires et par X l'ensemble des fonctions impaires. 

Demontrez que V/R.R) = T> ®X. 

Quelle est la decomposition de la fonction exponentielle ? 



Solution 



• Demontrons d'abord 1'unicite d'une decomposition. Soit/une fonction quelconque de 
R dans R et supposons qu'il existe une fonction paire g et une fonction impaire h 
telle s que/ — g + h. On a alors : 

Vx e R fix ) = g(x) + h(x) 

Vx e R /(— x) = g(— x) + h(—x) — g(x) — h(x) . 

/(x) + /(— x) /(x) — /(— x) 

On a done, pour tout x e R, g(x) = — et h(x) — — , 

ce qui prouve 1'unicite d'une eventuelle decomposition. 

• Le calcul precedent va inspirer la demonstration de l'existence d'une decomposition. 
Soit/une fonction quelconque de R dans R. 

Considerons les fonctions g et h, de R dans R, definie pour tout x par : 



g(x) = 



fix) + fi~x) 



et h(x) — 



fix) - fi-x) 



On a bien : 



Vx e R f{x) = g(x) + h(x) , soit / = g + h. 

et, d'autre part : 

w _ m , fi-x) + fix) , N , f 

Vx e R g(— x) = = g(x) , soit g paire ; 

/(— x) — fix) 

Vx e R hi~x) — — — = —h(x) , soit h impaire. 

On a done decompose/comme somme d'une fonction paire et d'une fonction impaire, 
ce qui acheve de demontrer que JT(R,R) = V © X. 

• Si/est la fonction exponentielle, g est la fonction cosinus hyperbolique et h la fonc- 
tion sinus hyperbolique. 



© 
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Espaces vectoriels 
de dimension finie 



I Cas d'un espace vectoriel 



Dependance et independance lineaire 

On dit qu'une famille (x\,. . . ,x n ) de vecteurs de E est une famille libre, ou que les 
vecteurs sont lineairement independants, si : 



Dans le cas contraire, on dit que la famille est liee, ou que les vecteurs sont lineai- 
rement dependants. 

Toute sous-famille non vide d'une famille libre est libre. 

Pour qu'une famille (x\,. . . ,x n ) soit liee, il faut, et il suffit, que l'uu de ses elements 
soit combinaison lineaire des autres. 



Cas particuliers : une famille qui contient le vecteur 0 est liee ; deux vecteurs sont lies si, 
et seulement si, ils sont colineaires. 



- On appelle base d'un espace vectoriel E toute famille libre de E qui engendre E. 

- La famille (ei,. . . ,e„) est une base de E si, et seulement si, tout vecteur x de E 
peut s'ecrire de fa 9 on unique sous la forme : 



Les scalaires x, sont les composantes du vecteur x. 

- Theoreme de la base incomplete 

Si E est un espace vectoriel non reduit a {0}, toute famille libre de E peut etre 
completee en une base de E. 

- Tout espace vectoriel non reduit a {0} possede au moins une base. 



Attention a ne jamais ecrire ou dire la base de E, car il n'y a pas unicite. 
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Dimension d'un espace vectoriel 



Si E possede une base comportant un nombre fini n de vecteurs, on dit que E est 
de dimension finie. 

Dans ce cas, toute base de E comporte aussi n vecteurs. On dit que n est la dimen- 
sion de E ; on la note dim E. 

On convient que l'espace vectoriel {0} est de dimension nulle. 

Recherche de bases 

Soit E un espace vectoriel de dimension finie n. 

Toute famille libre de E a au plus n vecteurs. Si elle comporte n vecteurs, c'est une 
base. 

Toute famille generatrice de £ a au moins n vecteurs. Si elle comporte n vecteurs, 
c'est une base. 



Si on connait deja la dimension n de E, et si on considere une famille de n vecteurs, pour 
demontrer que c'est une base, il suffit de demontrer : soit que la famille est libre, soit que 
la famille est generatrice. 

• Dimension d'un produit cartesien E x F 

Soit E et F deux espaces vectoriels de dimensions finies. 

Si (ei,. . . ,e„) est une base de E, et (f\,. . . ,f p ) une base de F, alors l'ensemble des 
couples (e,-,0) et (0,7)) ou 1 ^ i ^ n et 1 ^ j ^ p, est une base de E x F. 

Par consequent : dim(£ x F) — dim E + dim F. 

II Cas d'un sous-espace vectoriel 

• Dimension d'un sous-espace vectoriel 

Soit E un espace vectoriel de dimension finie et F un sous-espace vectoriel de E. 

- F est alors de dimension finie, et Ton a : dim F ^ dim E. 

- Si dim F = dim E, alors F = E. 



L'egalite des dimensions ne suffit pas pour conclure que F = E. II taut aussi une inclu- 
sion de I'un des espaces vectoriels dans I'autre. 

- Si dim F — dim E — 1 , on dit que F est un hyperplan de E. 



Comme exemples d'hyperplans, vous pouvez penser a une droite dans le plan ou a un 
plan dans l'espace a trois dimensions. 
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Dimension d'une somme 



- Si F et G sont deux sous-espaces vectoriels de E, on a : 

dim(F + G) = dim F + dim G — dim(E fi G ) . 

En particulier, si F et G sont en somme directe : 

dim(F ® G) — dim F + dim G . 

- Tout sous-espace vectoriel F de E admet des supplementaires, qui ont tous pour 
dimension : dim E — dim F. 

- F et G sont supplementaires dans E si, et seulement si, en reunissant une base de 
F et une base de G, on obtient une base de E. 

On dit qu'on a choisi une base de E adaptee a la somme directe. 



Attention a ne pas partir d'une base de E, car il n'y a aucune raison de pouvoir en ex- 
traire une base de Fet une base de G, ni meme des vecteurs de Fou de G. 



Generalisation 

Soit E un espace vectoriel de dimension finie et des sous-espaces vectoriels E, de 
E en nombre fini. 

Si la somme 0 E ,■ est directe, alors : 
iei 

dim 0 Ej — dim/:, . 

iei 

Pour que E — 0 ie/ /:, , il faut et il suffit que : 

dim/: = dirnE, . 
iei 

Si aucun E, n'est reduit a {0}, la reunion d'une base de chaque /:, constitue une 
base de E si, et seulement si, E = 0 ;e/ E, . 

Rang d'une famille de vecteurs 

Le rang d'une famille finie de vecteurs est la dimension du sous-espace vectoriel 
qu'ils engendrent. 

C'est aussi le nombre maximum de vecteurs lineairement independants que Ton 
peut extraire de la famille. 
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Application 




Soit le R-espace vectoriel — 1,1 [ , R) . 

On considere le sous-espace vectoriel E engendre par ou les /} sont les 

fonctions de ] — 1 , 1 [ dans R definies par : 



/l M = 





h(x) = 




U(x) 



\ 






Determinez une base de E. Deduisez-en la dimension de E. 



Solution 

Vxe] — 1,1[ fi(x) + / 2 (x) = 1 !_L = 2 Mx) . 

V 1 — X\ 1 X 

Vx e] — 1,1[ Mx) - / 2 (x) = 1 A tLT = 2/4 (x) . 

On a donc/i + f 2 = 2 f 3 et/i - fi = 2 f 4 . 

Par consequent, E est aussi le sous-espace vectoriel de ] — 1, 1 [ , R) engendre 
par (/i,/ 2 ). 

Montrons qu'il s'agit d'une famille libre. 

Soit Ai et At des reels tels que Ai/i + A2/2 = 0, c'est-a-dire : 

Vx e ] — 1, 1 [ \J\±± + xJ 1 -=^=0. 

VI— x Vl+x 

Pour x = 0, il vient Ai + A 2 = 0. 

Pour x = il vient Ai V3 + At— — = 0. 

2’ 1V "V3 

On en deduit Ai = \ 2 = 0. 

Comme (/i,/ 2 ) est une famille libre qui engendre E, c'est une base de E, qui est done 
un R-espace vectoriel de dimension 2. 



Application 

Dans R 3 , on considere les vecteurs : 

Vi (1,4, — 1) ; V 2 (2,3,l) ;V 3 (4,-1,2) ;V 4 (3,5,-3). 

Montrez que ( Vi , Vi , V3) est une base de R 3 . Determinez les coordonnees de V 4 dans 
cette base. 
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Solution 



Pour grouper les deux questions, considerons un vecteur quelconque ( a,b,c ) de R 3 et 
montrons qu'il s'ecrit, de fa9on unique, comme combinaison lineaire en V1.V2.V3. 



Pour repondre a la premiere question seule, il suffit de montrer que (Vi , V 2 , V 3 ) est une 
famille libre, puisque cette famille comporte trois vecteurs dans un espace vectoriel de 
dimension 3. 



II s'agit de montrer l'existence et l'unicite des trois reels a ,/ 3 , 7 tels que : 



[ a 


+2/3 +4 7 = 


a 


\ 4 a 


+3/3 — 


.7 = 


b 


{-a 


+/3 +27 = 


c 


1 


f a +2/3 


+47 


= 




5/3 


+ 17 7 


= 


1 


l 3/3 


+67 


= 


1 


f a +2/3 


+47 


= 




5/3 


+ 17 7 


= 


1 




2I7 


= 



a L\< — L\ 

4a — b L 2 ^ — 4L\ — Z.2 

a + c — L\ + L 2 



a 

4a -b 
la — 3b — 5c 



Li< — L\ 

L 2 < — L 2 
L 2 < — 3L 2 - 5 L 3 




+42/3 

105/3 

2I7 



—la + 12 b + 20c 
—35a + 30 b + 85c 
la — 3b — 5c 



a 



P 



7 



J ] d a ~ '4c) 

^(-la + 6b+ 17c) 

— (la -3b -5c) 
21 



L\< — 21L! - 4L 3 
L 2 < — 21L 2 - 17L 3 
L 2 < — L 3 



On a done demontre que ( V \ , V 2 , V 3 ) est une base de R 3 . 

Avec a — 3,b — 5etc — —3, on obtient a — 3, /3 = —2 et 7 = 1 , soit : 

V 4 = 3Vi-2V 2 + V 3 . 
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Application 

Soit a, b, c trois reels. Determinez une base de RRtA] dans laquelle les coordonnees 
de tout vecteur P sont ( P(a), P'(b), P"(c)) . 

Solution 

II s'agit de determiner trois polynomes A, B, C de R. 2 [X] tels que : 

VP e R 2 [X] P = P(a ) A + P\b) B + P"(c) C. 

Cette propriete devant etre verifiee pour tout P, ecrivons-la pour les polynomes de la 
base canonique (l,X,X 2 ) de R 2 [X]. 

Avec P — 1 , on obtient A = 1 ; 

puis avec P — X, on obtient X — a + B, soit B = X — a ; 
puis avec P — X 2 , on obtient X 2 — a 2 + 2b (X — a) + 2 C, 

soit C — — (X 2 — 2 bX + 2 ab — a 2 ) . 

Comme d°A = 0, d °B = 1 et d°C = 2, ( A,B,C ) est bien une base de RbfX] car, 
comme les degres sont tous distincts, c'est une famille libre ; et il y a autant de vec- 
teurs que la dimension de RRI A" | . 



© 
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16 Applications lineaires 



I Generalites 



Definitions 

Une application/de E dans F est dite lineaire si c'est un morphisme d'espaces vec- 
toriels, c'est-a-dire si : 

Vx e E VyeE VA e K f(x + y) = /(x) + /(y) ; /(Ax) = A /(x) 
ou encore : 



Vx e E Vy e E VA e I 'ip e K /(Ax + py) = A/(x) + /z/(y) . 
La propriete precedente s'etend a toute combinaison lineaire : 



Si /est bijective, c'est un isomorphisme ; si E — F, c'est un endomorphisme ; si/ 
est bijective avec E = F, c'est un automorphisme. 

On note : 

C(E,F) l'ensemble des applications lineaires de E dans F, 

C ( E) l'ensemble des applications lineaires de E dans E, 

GL(£) l'ensemble des automorphismes de E. 

Operations algebriques 

La composee de deux applications lineaires est lineaire. 

Si/est un isomorphisme ,/ -1 est aussi un isomorphisme. 

C{E,F) est un espace vectoriel. 

Si dim E = n et dim F — p, on a dim£ ( E,F ) = np. 

(GL(£),o) est un groupe, appele groupe lineaire de E. 



II Noyau et image d'une application 
lineaire 




XI A / f(*i) ■ 



n 



Definitions 



Soit/une application lineaire de E dans F. 
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- L'image par/d'un sous-espace vectoriel de E est un sous-espace vectoriel de F. 
En particulier, f(E) est un sous-espace vectoriel de F appele image de/, et note 
Im /. II est engendre par les images des vecteurs d'une partie generatrice de E. 

- L'image reciproque par/d'un sous-espace vectoriel de F est un sous-espace vec- 
toriel de E. _j 

En particulier, / ({0}) est un sous-espace vectoriel de E. On l'appelle le noyau 
de / et on le note Ker /. 

Theoreme 



• Noyau d'une restriction 

Soit/une application lineaire de E dans F et E \ un sous-espace vectoriel de E. 
La restriction de/a E\ a pour noyau : 



La restriction de/a tout supplementaire G de Ker/definit done un isomorphisme 
de G sur Im/. 

• Reflexe utile pour les applications 



III Image d'une famille de vecteurs 



Soit/une application lineaire de E dans F. 

Image d'une famille generatrice 

Si G engendre E, alors /(G) engendre/(£) . 

L'image d'une famille generatrice de E est une famille generatrice de F si, et seu- 
lement si, /est surjective. 

Image d'une famille libre 

Si A est une partie liee dans E, alors /(A) est une partie liee dans F, ou, par 
contraposition : 



/est injective si, et seulement si, pour toute partie libre L de E,f(L) est une par- 
tie libre de F. 

Image d'une base 




Ker(/ £l ) = Ker / D E x . 




/(A) libre dans F 



A libre dans E. 



© 



L'image d'une base de E est une base de F si, et seulement si, /est bijective. 
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IV Rang d'une application lineaire 

Theoreme du rang 

Si E est de dimension finie, on a : 

dim E — dim Ker / + dim Im/. 

La dimension dim Im/ est appelee rang de / et souvent notee rg / 

Theoreme 

Si E et F sont de meme dimension finie, alors on a : 

/bijective •<=>■ / injective <=> / surjective. 

N'oubliez pas I'hypothese sur E et F. 



Forme lineaire et hyperplan 
Forme lineaire 

Soit E un K-espace vectoriel. On appelle forme lineaire sur E toute application 
lineaire de E dans K. 

L'ensemble des formes lineaires sur E est le K-espace vectoriel £(£\K). On l'ap- 
pelle l'espace dual de E et on le note E*. 

Si E est de dimension finie, on a dim E = dim E*. 

Ecriture d'une forme lineaire 

Si E est de dimension finie et admet (e\,. . . ,e n ) pour base, toute forme lineaire/ 
sur E est de la forme : 

n n 

x — x, e, e E f{x) = a,- x,- e K 

1 = 1 1 = 1 

ou les at — /(e,) sont des scalaires qui caracterisent /. 

Forme lineaire et hyperplan 

- Etant donnee une forme lineaire ip sur E non nulle, le sous-espace vectoriel 
FI — Ker ip est un hyperplan de E. 

Toute forme lineaire %p nulle sur FI est colineaire a p . 

- En dimension finie, un hyperplan admet done une equation de la forme : 

n 

y, a i Xj — 0 . 

i=l 
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Base duale 



Soit B = (<?],. . . , e „ ) une base d'un espace vectoriel E de dimension finie. 
Les formes lineaires coordonnees (</?;,. . . ,(p n ) definies par : 

V* e{l, Vj e {1, ...,«} Vi(ej) = S J i 

constituent une base B* de E* appelee base duale de B. 



Le symbole de Kronecker vaut 1 si / = j et 0 si i £ j. 



V Determination d'une application 
lineaire 

Soit A = (fli,. . . ,a n ) une base de E et li — (b\,. . . ,b n ) une famille de n vecteurs 
de F. 

II existe une application lineaire unique / de E dans F telle que : 

Vi e {1,. . . ,n} /(a,) = b,. 

On a : /injective <=> B libre dans F ; 

/ surjective B engendre F ; 

/bijective <=> B est une base de F. 

Consequence : deux espaces vectoriels E et F de dimensions finies sont iso- 
morphes si, et seulement si, dim E — dim F. 
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Application 

Soit R 4 considere comme espace vectoriel sur R et muni de sa base canonique 
B — (ei,e 2 ,e 3 ,e 4 ) . 

Soit/l'endomorphisme de R 4 defini par : 



f(e t) = 


e\ 




—e 2 


+e 4 


f(e 2 ) = 


-e\ 


+e 2 


+e 3 




f(e 3 ) = 


—e\ 


+3e2 


+e 3 


+2e4 


f(e 4) = 


-3ei 


+e 2 


+3e 3 


— 2e4 



Determinez le rang de la famille (/ (e \) , f (e 2 ) , f (e 3 ) , f (e 4 )) . 

Deduisez-en la dimension de Im / et une base de Im /. 

Determinez une base de Ker /. 

Im / et Ker / sont-ils supplementaires ? 

Solution 

Une transformation elementaire sur les vecteurs ne modifie pas 1'espace vectoriel 
engendre. 

Le rang de la famille ( f(ei),f(e 2 ),f(e 3 ),f(e 4 )) est done le meme que celui de la 
famille des 4 vecteurs : 



f(e 1 ) = e\ 




—e 3 +e 4 


f(e 2 ) + f{e x ) = 


e 2 


+e 4 


f(e 3 ) + f(e 1 ) = 


3e2 


-j-3e 4 


f(e 4 ) + 3/(«i) = 


e 2 


+e 4 



On constate que : 

f(e i) + f(e 2 ) = 3/ (e\) + f(e 4 ) = |(/(er) + f(e 3 )) ■ 

Par consequent, Im/ qui est engendre par (f (e\), f (e 2 ), f (e 2 ), f (e 4 )) , est aussi 
engendre par ( f(e 1 ),f(e 2 )) . 

Ces deux vecteurs sont lineairement independants puisqu'ils ne sont pas colineaires. 
Ils constituent done une base de Im/ et on a dim Im/ = 2. 

Le theoreme du rang donne alors : 

dim Ker / = dim R 4 — dim Im/ = 4 — 2 = 2. 

Des combinaisons lineaires existant entre les/(e, ), on deduit : 

/( 2ei - e 2 + e 4 ) = 0 = /( 2e\ + 3e 2 - e 3 ) . 
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Les deux vecteurs 2 e\ — e 2 + e 4 et 2 e\ + 3 e 2 — e 3 etant lineairement independants 
constituent une base de Ker /. 

Pour que Im / et Ker / soient supplementaires, il suffit que la famille de vecteurs obte- 
nue en juxtaposant une base de Im/ et une base de Ker / soit libre, c'est-a-dire de 
rang 4 . 

Pour determiner ce rang, nous allons ecrire des families de vecteurs successives, toutes 
de meme rang jusqu'a obtenir un systeme triangulaire dont le rang est evident. 

Pour ceci, il est courant d'utiliser une ecriture en colonnes. 



C 1 


C 2 


C 3 


c 4 


Ci 


r> 


c 

u 3 


c 


1 


-1 


2 


2 


1 


0 


0 


0 


0 


1 


-1 


3 


0 


1 


-1 


3 


-1 


1 


0 


-1 


-1 


0 


2 


1 


1 


0 


1 


0 


1 


1 


-1 


-2 


ou l'on a pose : C ' 2 — 


C 2 + Ci, 


C ' 3 = c 3 - 


- 2 C U C\ 


= C4 — 2 C 1 . 


Ci 


c 


C" 


C" 


Ci 


c 

u 2 


C" 


/-'ll! 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


-1 


0 


2 


1 


-1 


0 


2 


0 


1 


1 


0 


-5 


1 


1 


0 


-10 


ou l'on a pose : 
















/-'ll si / 1 / /-'ll 

C3 — O3 ~r ^4 — 


c\- 


3 C 2 


, puis C/ 


= 2 C" - 


C" 
c 3 . 







On a rg(C 1 ,C 2 ,C3,C 4 ) = rg(C 1; C' ,C",C"') = 4 . 

Ainsi la famille obtenue par reunion d'une base de Im/ et d'une base de Ker / est une 
base de M 4 , ce qui demontre que Im/ et Ker/sont supplementaires. 



Application 

Soit E un espace vectoriel de dimension n et /' e C(E) . 

Montrez que les trois propositions suivantes sont equivalentes : 

(a) Im / = Im f 2 ; (b) Ker / = Ker f 2 ; (c) E = Im / © Ker /. 
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Solution 



On a toujours : 

Ker / C Ker f 2 carx € Ker/ f(x) = 0 =>■ / 2 (x) = /( 0) = 0, 

Im / 2 C Im /car si x e Im f 2 , il existe y e E tel que x — f 2 (y ) = f(f(y)) . 

(a) => (b) 

D'apres le theoreme du rang applique a/et a/ 2 , on a : 

n — dim Ker / + dim Im / = dim Ker / 2 + dim Im / 2 . 

L'hypothese entraine : dim Im / = dim Im f 2 , et par consequent : 

dim Ker / = dim Ker / 2 . 

Comme on a toujours Ker / C Ker f 2 , on en deduit Ker / = Ker f 2 . 

(b) => (c) 

Sachant que dim Ker / + dim Im f = n, il reste a demontrer que 
Ker / fl Im / = {0} . En effet, on aura alors : 

dim (Ker / + Im /) = dim Ker / + dim Im f — dim (Ker / fi Im /) = n , 

ce qui entrainera Ker / + Im/ = E. 

Soit x e Ker / 0 Im /. On a f(x) — 0, et il existe y e E tel que x — f(y) ■ 

Par consequent f 2 (y) — 0, soit y e Ker/ 2 . 

D'apres l'hypothese, on a done y e Ker/, soit f(y) = 0, puis x — 0. 

(c) ==> (a) 

Comme Im / 2 C Im /, il reste a demontrer que Im / C Im f 2 . 

Soit x — f(y) un element de Im/. Utilisons l'hypothese pour decomposer y sous la 
forme : 

y = a + fib), 

avec a e Ker/. Alors x = f(y) = f(a) + f 2 (b) = f 2 {b) , ce qui montre que 
x e Im / 2 .Donc Im f 2 = Im f. 

Application 

On considere deux endomorphismes/et g d’un espace vectoriel E de dimension finie 
n tels que : 

f + g bijectif et fog = 0. 

Demontrez que rg/+ rg g = n. 
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Solution 



•Si / + g est bijectif, on a Im(/ + g) — E. 

On a toujours Im(/ + g) C Ini / + I in g puisqu'un element de Im (/ + g) est de la 
forme /' (x) + g(x) avec x e E. On sait aussi que : 

dim (Im / + Im g) — dim Im / + dim Im g — dim (Im / fl Im g) . 

On en deduit : 

n < dim (Im / + Img) < rg / + rg g . 

• L'hypothese/ o g — 0 est equivalente a I m g C Ker /. 

On en deduit rg g ^ dim Ker / = n — rg /, soit rg/ + rg g ^ n . 

• Avec les deux inegalites obtenues, on conclut : 

rgf + rgg = n. 

Application 

E est un K-espace vectoriel de dimension n ; f et g sont des endomorphismes de E. 
Montrez que : 

rg / + rg g « n < rg (g o /) < min (rg /, rg g ) . 

Solution 

• Montrons que rg(g o /) / min (rg /rg g) . 

Comme Im(g o /) c Im g, on a rg (g o /) ^ rg g. 

Soit («;),£(! ;)1 tine base de Im/. La famille j est alors generatrice de 

g(Im /) = Im(g o /), ce qui entrame rg(g o /)</? = rg /. 

On a done bien rg(g o /) ^ min (rg /, rg g) . 

• Montrons que rg / + rg g — n / rg(g o /), ou, ce qui est equivalent : 

rg/ - dim Kerg / rg (g o /) . 

Soit h la restriction de g a Im /. 

/; etant une application lineaire de Im / dans E, on a : 

dim Im/ = dim Ker h + dim Im h 

On aim h = Im(g o /) , 

et Ker /; = {jc e Im / ; h(x) = g(x) — 0} = Im / 0 Ker g C Kerg . 

D'ou dim Im / = dim Im(g o /) + dim (Im / 0 Ker g) . 

On en deduit rg / ^ rg(g o /) + dim Ker g, ce qui est equivalent a Finegalite deman- 
dee. 
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Applications 

lineaires 

particulieres 



I Homotheties 

Soit k eWL*. L'homothetie de rapport k est l'automorphisme lineaire de E : 

lik : E — » E 

x i->- kx. 



Dans cette definition, n'oubliez pas que k ne depend pas de x. 



II Projecteurs 

et symetries vectorielles 

Definitions 

Soit F et G deux sous-espaces vectoriels supplementaires de E. Tout vecteur x de 
E s'ecrit de fagon unique sous la forme x — x\ + X 2 avec x | e E et e G . 

L'application p de E dans £:ri-> p(x ) = x\ est lineaire. 

C'est le projecteur sur F, parallelement a G. 

L'application sf de E dans E : x t-x sf(x) — xi — X 2 est lineaire. 

C'est la symetrie par rapport a F, parallelement a G. 

On definit de meme le projecteur q sur G, parallelement a F, et la symetrie ,v G par 
rapport a G, parallelement a F. 

Proprietes 

p + q—ld E ; poq — qop — 0 ; p 2 = p ; q 2 = q ; ^ = Id £ . 

Kerp = Im q = G ; Ker q — 1m p = F . 



p et s F sont liees par l'egalite : 



s F = 2p - Id £ . 
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Projecteurs 



D'une facon generate, on appelle projecteur de E tout endomorphisme p dc E tel 
que pop — p. 

On a alors : 

E — Ker p © Imp , 

et p est le projecteur sur Imp, parallelement a Kerp. 



Attention, I'egalite E = Ker 1 © Im f entraTne seulement que Im f = Im f 2 , et pas que f soit 
un projecteur. 

Symetries vectorielles 

D'une fagon generate, on appelle symetrie de E toute application lineaire s, de E 
dans E, telle que .v o ,v = Id;.. 

Alors F — {x e E ; s(x ) — x] et G = {x e E ; s(x) = — x] sont des sous- 
espaces supplementaires de E, et .v est la symetrie par rapport a F, parallelement 
a G. 
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Application 

On considere un K-espace vectoriel E de dimension n, deux projecteurs p et q de E 
verifiant p o q = q o p . 

Montrez que p o q est un projecteur. 

Determinez Im(p o q) et Ker(p o q). 

Solution 

• Des regies de calcul dans C(E), il vient : 

(p o q) o (p o q) — p o (q o p) o q — p o (p o q) o q — p 2 o q 2 — p o q . 
p o q est done un projecteur de E. 



Rappelons que, si u est un projecteur de E, les vecteurs x de Im u sont caracterises par 
la condition u(x) = x. 



• Soit x e Im(/? o q) . On a alors {p o q) (x) = x, d'ou x e Imp. 

Comme poq — qop, on a aussi (q o p) (x) = x, d'ou x e Im q. 

On en deduit que Im (p o q) c Imp 0 \mq. 

Soit x e Imp H I m q ; on a alors p(x) = q(x) — x, 
d'ou (p o q) (x) = p(x) = x, et done x e Im(pog). 

On conclut que Im(p o q ) = Imp O Im q. 

• Soit x e Ker p ; on a alors p(x) = 0, ce qui entraine (q c p) (x) = 0, puis 
(p o q) (x) = 0 puisque p o q — q o p. 

On en deduit Kerp C Ker (poq). 

On montre de meme que Kerr/ c Ker (p o q). 

Ker (poq) contient done le sous-espace vectoriel engendre par Ker p IJ Kerr/, soit 
Ker p + Ker q . 

Reciproquement, soit x e Ker (p o q ). Comme on a E — Kerp ® Imp puisque p est 
un projecteur, il existe des vecteurs uniques xi e Kerp et X 2 e Imp tels que 
x = xi + X 2 - De 

0 = (poq) (x) = (q o p) (x) = (q o p) (xi) + (q o p) (x 2 ) , 
on tire (q o p) (x 2 ) = 0. 

Comme X 2 e Imp, on a p(x 2 ) = X 2 , d'ou q(xz) = 0 soit X 2 e Ker q, et par consequent 
x e Kerp + Ker q. 

On concut done que Ker (poq) = Kerp + Kerr/. 
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Application 

Dans E — M 3 , on considere les deux sous-espaces vectoriels : 

E\ = {( x,y,z ) eE; x+y+z— 0} ; E 2 = {( x,y,z ) e E ; x = -y = z} . 

1. Demontrez que E = E\ ® E 2 . 

2. Soit p la projection sur E\ parallelement a E 2 et .v la symetrie par rapport a E\ 
parallelement a E 2 . Determinez p[(x,y,z)] et s[(x,y,z)]. 

Solution 



Si I'exercice s'arretait a la premiere question, demontrez que E(nE 2 = {o}, puis 
dim Ei = 2 et dim E 2 = 1 . 



1. Demontrons que tout vecteur (x,y,z) de E se decompose de fay on unique comme 
somme d'un vecteur de E\ et d'un vecteur de E 2 . 

• Commenyons par l'unicite. Soit ( x,y,z ) e E et supposons qu'il s'ecrive : 

(x,y,z) = (x\,yi,zi) + ( x 2 ,y 2 ,Z2 ) 
avec (xi,yi,zi) e E\ et (x 2 ,y 2 ,z 2 ) e E 2 . On a alors : 



I x = Xi + x 2 

y = yi + yi 

Z = Zl + Z 2 



xi + yi + zi — 0 
x 2 = —y 2 = Z2- 



En additionnant membre a membre les egalites du premier systeme et en utilisant les 
autres egalites, on obtient : 

x + y + z — x 2 + y 2 + £2 = *2 , 

ce qui donne : 

X2 = x + y + z; y 2 — —x — y — z ; z 2 = x + y + z, 

puis : 

x\ — x x 2 — y z ; yi — y - y 2 — x + 2 y + z ; zi = z - z 2 = -x - y . 

• Pour demontrer l'existence de la decomposition de tout vecteur, considerons un vec- 
teur quelconque (x,y,z) de E. 

Defmissons (xi,yi,zi) et (x 2 ,y 2 ,z 2 ) paries valeurs qui precedent. 

On observe que Oi,.yi,Zi) + (x 2 ,y 2 ,z 2 ) = (x,y,z), 
que Ui,yi,zi) e £i et (x 2 ,y 2 ,z 2 ) e E 2 , 
ce qui demontre l'existence de la decomposition. 

2. II resulte de la decomposition precedente que : 

p [(x,y,z)] = (xi,yi,zi) = (->’ - z,x + 2y + z,-x - y) . 
s[(x,y,z)] = (—x — 2 y — 2z,2x + 3v + 2z,— 2x — 2y — z). 
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Calcul matriciel 



I Definitions 



Matrices 



Une matrice a n lignes et p colonnes sur un corps K est un tableau d'elements 
de K comportant n lignes et p colonnes. 

On note a (/ l'element d'une matrice A situe sur la ligne i et la colonne j. La matri- 
ce A s'ecrit : 



On dit que A est de format ( n,p ), ou de type ( n,p ), ou de taille ( n,p ). 
L'ensemble des matrices a n lignes et p colonnes, a coefficients dans K, est note 
M„, P (K). 

Si p = 1 , A est une matrice colonne que Ton peut assimiler a un vecteur de K" . 

Si n — 1, A est une matrice ligne que l'on peut assimiler a une forme lineaire 
appartenant a (K p )*. 

Si n = p, A est une matrice carree d'ordre n. se note A1„(K). Les ele- 

ments an,. . . ,a„„ foment la diagonale principale de A. 

Deux matrices A et B sont egales si elles sont de meme format, et si a,j = bij pour 
tout i e { 1 , . . . ,«} et pour tout j e {1 p) . 

• Matrices particulieres 

Soit A = (ciij ) une matrice carree d'ordre n. 

- A est triangulaire superieure si = 0 pour i > j. 

- A est triangulaire inferieure si a,j — 0 pour i < j. 

- A est diagonale si a,j = 0 pour i ^ j. 

On peut alors la noter : A = diag(an,. . . ,a nn ). 

- A est scalaire si A = a I„. 
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II Operations sur les matrices 

• Espace vectoriel A^„, P (K) 

Soit A e K, et A = ( a/j ) et B = ( bij ) deux matrices de _M„ iP (K). 

On definit : 

A A = (A ciij) et A + B — (atj + bij ) . 

Attention, on ne peut additionner deux matrices que si elles sont de meme format. 

Pour ces deux lois, M„, P (K) est un espace vectoriel. 

Pour i e { 1 , . . . , n } et / e {!,...,/?) fixes, on note A’,- ; la matrice dont le coefficient 
situe sur la ligne i et la colonne j est egal a 1, et dont les autres coefficients sont 
egaux a 0. ( £’, / ) est la base canonique de vVf„, p (K), qui est done de dimen- 

1 <j<P 

sion n p . 

• Produit de matrices 

Si A est de format ( n,p ) et B de format ( p,q ), on defmit la matrice C = AB , de 
format ( n,q ), par : 

p 

Vi € {1 V; G {1,...,^} dj = T a ik bkj ■ 

k=i 

Attention a la condition d'existence de AB : 

nombre de colonnes de A = nombre de lignes de B. 

Ce produit est associatif et non commutatif. 

III Matrices carrees d'ordre n 

• Formule du binome de Newton 

Si AB = BA, alors : 

m 

Vm e N (A + B) m = J2(' U ) A k B m ~ k . 

Matrices inversibles 

Une matrice A e At„(K) est inversible s'il existe B e A"(„(K) telle que : 

AB = BA = /„. 

Si B existe, elle est unique et on la note A~ 1 . 
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Les elements inversibles de Ad„(K) forment un groupe GL„(IK), isomorphe au 
groupe lineaire GL(K"). On a en particular : 

(AB)~ l = B~ l A -1 . 

Si A est inversible, alors l'endomorphisme / de E, muni d'une base B, qui lui est 
associe (pour le lien entre matrices et applications lineaires, voir la fiche 19) est 
inversible ; et A -1 est la matrice de / -1 . 

Dans Ad„(K), pour que A soit inversible, il suffit qu'elle soit inversible a droite, ou 
a gauche. 

IV Transposition 

Definition 

La transposee d'une matrice A de format ( n,p ), est la matrice de format (p,n), 
notee 'A, de terme general bij : 

V; e {1,. . . ,p] 'i j e {1,. . . ,n] bij — aji . 

Elle est done obtenue a partir de A en echangeant les lignes et les colonnes. 

Proprietes 



’ ('A) = A ; ' (A A) = A'A ; \A + B) = ‘ A + 'B ; 

'(A B) — 1 B ' A ; ' (A -1 ) = ('A) _1 . 

Matrices symetriques, antisymetriques 

Une matrice carree A est symetrique si 'A = A, 

antisymetrique si 'A = — A . 

Les matrices symetriques et les matrices antisymetriques constituent des sous- 
espaces vectoriels supplementaires de M„ (K) . 
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